SANAA, Yemen - FBI director Robert Mueller and Yemen's new president pledged to step up the fight against al-Qaida 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.