At least 13 soldiers and 13 suspected al-Qaeda members died in an attack on an army base in Yemen’s southern province of Abyan on Friday.