Al Qaeda fighters swept into the southern Yemeni town of Rada overnight and overran it within hours, local and tribal officials were quoted as saying by AFP on Monday.