FBI director Robert Mueller and Yemen’s new president pledged to step up the fight against Al Qaeda Tuesday only hours after government forces fought their way to the heart of a southern Yemeni city that has been held by Islamic extremists for nearly a year.