Al-Alimi is denying in public what some claim he reported in private, namely that elements of al-Qaeda had penetrated Yemen's security services. Personally, I have a difficult time imagine that he would say such a thing. I think it is much more likely that an over eager member of Islah heard something or wanted to hear something and then ran with it. But many people disagree with me, including Munir al-Mawiri, who is quoted in this News Yemen piece.
AFP is reporting that three of the 16 members of al-Qaeda fought in Iraq.
Update: Mareb Press is reporting that four members of the center where al-'Ujayri is alleged to have studied have been arrested. The article also claims that the center is known as a Surriri center after Muhammad al-Surrur Zayn al-Abidayn.