Acesta se afla de patru ani după gratii. Gruparea Al Qaida în Peninsula Arabică a apărut în urma fuziunii filialelor saudite și yemenite ale organizației şi este considerată de Statele Unite drept braţul cel mai periculos al reţelei extremiste.
Gruparea s-a aflat în spatele a numeroase atacuri comise în Yemen.