En enero de 2009, la organización terrorista anunció la conformación de "Al-Qaeda en la península arábiga", con sede en las zonas que controla en Yemen.