The attacks come a day after Defence Minister Maj Gen Mahmoud al-Subaihi managed to escape the rebel-held capital, Sanaa, which Shiite Houthi militants have controlled since September.
He joined embattled President Abed Rabbo Mansour Hadi in the southern city of Aden, where the leader has renounced his resignation and now claims to be leader of the Arab world's poorest country.
Military officials said that today's fighting over the city of Mahfad in Yemen's Abyan province, a former al-Qaida stronghold, lasted eight hours.
The officials spoke on condition of anonymity because they are not authorised to speak to journalists.
Also Read
Yemen's al-Qaida branch has taken advantage of a deep political crisis roiling the country to launch attacks.
The Houthi offensive and its plan to seize control of southern cities with a Sunni majority are feared to turn the political conflict into a sectarian one.
Al-Qaida likely would benefit from such chaos.
Many believe the Houthis, who are rumoured to be supported by Shiite power Iran, will reject taking part in the talks.
The Houthis' leader has accused Saudi Arabia, along with Yemen's traditional allies of Western and oil-rich Gulf countries, of trying to splinter the country. Saudi Arabia has accused the Houthis of carrying out a "coup."
The Sunni kingdom has suspended its financial support to Yemen, which was a main economic lifeline.