AL-QAIDA militants swept into the Yemeni town of Rada overnight and overran it within hours, marking a significant advance by the extremists towards the capital, officials said yesterday.