This report discusses the re-emergence of a significant al-Qa'ida presence in Yemen. The authors focus on al-Qa'ida's efforts to build relations with local Yemeni tribes, something that will be central to the movement's prospects of cementing a long-term presence in the country. The authors point to the importance of undermining any potential nexus between al-Qaida and the tribes as critical to Western counter-terrorism efforts in the region