Armia podjęła wysiłki odbicia miasta Zindżibar. Podczas walk zginęło 21 żołnierzy, pięciu rebeliantów i ośmiu cywili. Rebelianci przejęli sześć czołgów i kilka pojazdów opancerzonych. 29 maja miasto było nadal pod kontrolą islamistów. Dnia następnego jemeńskie lotnictwo zbombardowało miasto, do akcji włączyła się artyleria. 31 maja nadal toczyły się ciężkie walki artyleryjskie. Wojsko próbowało przedostać się do centrum miasta, jednak było skutecznie powstrzymywane przez rebeliantów na obrzeżach. Tego dnia przynajmniej jeden z bojowników został zabity przez artylerię. 15 żołnierzy zostało zabitych w czasie walk w nocy. Pięciu z nich zostało zabitych, a 23 innych zostało rannych w wyniku eksplozji samochodu-pułapki wymierzonej w konwój wojskowy. Dwóch innych zostało zabitych w ataku rakietowego w pobliżu koszar, a sześciu zabito w czasie wymiany ognia i podczas podpalenia 10 pojazdów wojskowych. Co najmniej dwóch bojowników zginęło w czasie walk na przedmieściach.
7 czerwca armia dokonała kolejnego szturmu na Zindżibar. Zabito 30 islamistów, 15 żołnierzy, dwóch cywilów, ale miasta nie odbito.
11 czerwca wznowiono ciężkie walki. W ataku bojowników na obóz wojsk pancernych zginęło 18 islamistów i dziewięciu żołnierzy.