Fayfi joined al-Qaeda in Yemen at some point after his participation in the Saudi rehabilitation program. He was in Yemen for two years,[1] and rose to become one of the top dozen leaders of al-Qaeda in the Arabian Peninsula.[2][25] On February 3, 2009, the Saudi government published a list of 85 "most wanted" suspected terrorists, that included Al Fayfi.[26]