Malesiassa ryhmä oleskeli paikallisen Jemaah Islamiyahin jäsenen Yazid Sufaatin kanssa, joka järjesti heille majoituksen Hambalin pyynnöstä. Tuolloin Malesian viranomaiset kuvasivat salaa sekä Mihdharia että Hamzia CIA:n pyynnöstä. Malesialaiset raportoivat, että Mihdhar puhui pitkään Attashin kanssa ja tapasi Fahad al-Quson sekä muita USS Colen pommi-iskun tekijöitä. Kokouksen jälkeen Mihdhar ja Hamzi matkustivat Bangkokiin 8. tammikuuta ja jatkoivat sieltä Yhdysvaltoihin 15. tammikuuta.