It is understood that the battle was to push back advances made by the militant group.
According to reports, twenty fighters sworn to al Qaeda in the Arabian peninsula were killed in the clashes and two others were killed further north by a drone strike.
The battle is said to pit an army of local forces and army remnants backed by the government of President Abd-Rabbu Mansour Hadi and a Saudi-led Arab coalition against the Houthi movement and troops who are loyal to former president Ali Abdullah Saleh.
Reuters has said in a report that the civil war in Yemen was advantageous to AQAP as it won over southern and eastern Yemen to create a local government there.
It has also been reported that representatives gathered in Kuwait on April 21 to begin peace talks following an agreement to call for a ceasefire across the country.
According to a source from Hadi’s government however, as the third day of the talks progressed, disputes fired up over both the agenda and accusations from the government that the Houthis and Saleh’s forces had breached the truce in the city of Taiz.
The source added in a report that this government wished for Houthis and Saleh’s forces to release prisoners, withdraw from cities and hand over weapons and only then would they discuss a solution to the political disagreements.
Further, reports claimed that the ceasefire documents by the Saudi-led coalition displayed agreements for each of Yemen’s provinces where fighting was taking place.
These were also signed and attested by representatives of each side, who had formed committees to monitor the truce.
The United Nations meanwhile has said that peace talks held between the opposing parties in Kuwait would continue.