By the time the Bojinka plot was discovered, Mohammed had returned to Qatar and his job as a project Engineer at the country's Ministry of Electricity and Water. He traveled in 1995 to Sudan, Yemen, Malaysia, and Brazil to visit elements of the worldwide jihadist community, although no evidence connects him to specific terrorist actions in any of those locations. On his trip to Sudan, he attempted to meet with Osama Bin Laden, who was at the time living there, aided by Sudanese political leader Hassan al-Turabi. After the US asked the Qatari government to arrest Mohammed in January 1996, he fled to Afghanistan, where he renewed his alliance with Abdul Rasul Sayyaf. Later that year, he formed a working relationship with Bin Laden, who had settled there.