The rebels and their allies suffered another setback on Friday when they were hit with a suspected AL Qaeda attack in Hodeidah.