Militants of the al-Qaeda in the Arabian Peninsula (AQAP) launched a surprise attack on Zinjibar and Jaar Wearly Wednesday morning.