Studējis ASV, pēc tam atgriezies Pakistānā, kur iesaistījās teroristu organizācijās. Muhameds bija Osamas bin Ladena teroristu organizācijas Al-Qaida biedrs, viņš vadīja vairākas tās propagandas operācijas laikā no 1999. gada līdz 2001. gada beigām. Muhameds esot atzinies, ka ir piedalījies vairākos no pēdējo 20 gadu lielākajiem terora aktiem, taču tā kā ASV aģenti šo atzīšanos ir ieguvuši, spīdzinot viņu, šī atzīšanās tiek apšaubīta.[6]