Аль-Каиде» в 1991 году и поклялся организации в верности, но это была другая «Аль-Каида», фактически тогда она была союзником Соединенных Штатов. Мохаммед всегда подчеркивал, что с падением коммунистического правительства в Афганистане он разорвал все связи с «Аль-Каидой».