Yemeni president has vowed to clear Al-Qaeda from all its remaining bastions, saying that an offensive launched by the army in the south last month would be extended nationwide.