In Kenya, Mohammed was once the secretary of, and lived in the same house as, Wadih el Hage. El-Hage was indicted with Mohammed, and has been convicted. A letter to el-Hage, thought to be from Mohammed, was exhibited at el-Hage's trial.
Mohammed is suspected in Kenya of involvement in two attacks in Mombasa on November 26, 2002. One was the truck bombing of Paradise Hotel, in which 15 were killed. The other was the launch of two shoulder-fired missiles at an Israeli airliner on takeoff; the missiles missed and there were no casualties.
On May 26, 2004, United States Attorney General John Ashcroft and FBI Director Robert Mueller announced that reports indicated that Fazul Abdullah Mohammed was one of seven al-Qaeda members who were planning a terrorist action for the summer or fall of 2004. According to an FBI interrogation report, an associate of Mohammed confessed that the militant trained with al-Qaeda and Osama bin Laden in Afghanistan. Ahmed Khalfan Ghailani, also on that list, was captured in Pakistan a month later. Soon thereafter, several press reports, claiming UN and official US sources, described the participation of several al-Qaeda personnel, including Mohammed and Ghailani, in the acquisition and movement of diamonds in Liberia.
When the ferry MV Bukoba sank in Lake Victoria in 1996, taking al-Qaeda co-founder Abu Ubaidah al-Banshiri with it, Fazul Mohammed was one of the people sent to the scene by al-Qaeda, to try to verify that Abu Ubaidah was dead and had not in fact defected.
One of Mohammed's wives and her children were captured trying to escape to Kenya from Somalia. They were arrested in Kiunga and brought to Nairobi for questioning. Before Mohammed's wife was deported back to Somalia by the Kenyan government a computer in her possession thought to have been Fazul's was seized and was said to have "contained vital information on terrorism training and intelligence collection including spying". Mohammed is believed to "be very good with computers".
On August 2, 2008 he escaped a police dragnet in Malindi, Kenya, but two of his aides were arrested. He was said to have been sneaked to Kenya from Somalia a few days earlier seeking treatment for kidney problems. The police confiscated two of his passports and a a laptop among other belongings. The police operation took place only days before the 10th anniversary of 1998 Embassy bombings .
THE CONFLICT RECORDS RESEARCH CENTER AT THE NATIONAL DEFENSE UNIVERSITY AND JOHNS HOPKINS UNIVERSITY'S CENTER FOR ADVANCED GOVERNMENTAL STUDIES HOLD A CONFERENCE ON "TEN YEARS LATER: INSIGHTS ON AL-QAEDA'S PAST & FUTURE THROUGH CAPTURED RECORDS," PANEL TWO
Sep 19, 2011; (CORRECTED COPY) THE CONFLICT RECORDS RESEARCH CENTER AT THE NATIONAL DEFENSE UNIVERSITY AND JOHNS HOPKINS UNIVERSITY'S CENTER...