Updated

Yemeni security officials say troops attacked a car carrying Al-Qaida militants in the southern Shabwa province, killing four of them before raiding a nearby militant arms warehouse.

The officials spoke on condition of anonymity because they were not authorized to speak to media.

The U.S. considers the Yemeni branch of al-Qaida, known as Al-Qaida in the Arabian Peninsula, to be the most dangerous in the world and has linked it to a number of botched or foiled attacks on the U.S. homeland.

The group overran large swaths of territory in southern Yemen in 2011 but the military has pushed back, and over the past few weeks has stepped up an offensive to rout militants from their strongholds.