તાજેતરમાં, અલ-કાયદાના સભ્યો યેમેનમાં સ્થાયી થયા છે અને જાન્યુઆરી 2009 માં, સાઉદી અરેબિયા અને યમનમાં અલ-કાયદા જૂથોએ અરેબિયન દ્વીપકલ્પમાં અલ-કાયદા તરીકે ઓળખાતા જૂથ બનાવવા માટે જોડાયા હતા.