Governor Naji bin Ali Al-Zayedi of Marib province says troops stopped a car at a checkpoint. He says men fired from the car when soldiers asked for identification. A firefight ensued, killing three soldiers and two civilians.

Nine others were injured.

Al-Zayedi said Tuesday that the army arrested Mohammed Abdallah Maouda, an Al-Qaeda leader wanted by Yemeni security for his suspected role in attacking army posts and bombing oil facilities.

The shoot-out took place Monday.

Yemen is the Arab world’s most impoverished nation and has become a haven for Al-Qaeda militants.