1979年はイスラム原理主義にとってエポックメーキングな年であった。イラン革命、アル＝ハラム・モスク占拠事件、そしてソ連軍は同年末に第40軍のアフガニスタンへの侵攻に踏み切った。アル＝ハラム・モスク占拠事件でサウジアラビアはイスラム原理主義者を国外追放にし、アッザームはパキスタンに移った。イスラマバードの国際イスラム大学で教鞭をとりながら、「ムスリムの地を異教徒の侵略者から守れ」というファトワーを発し、ペシャーワルに移った。パキスタンの北西辺境州をベースに軍事訓練キャンプを設立、そこへ大学を卒業したビン＝ラーディンが、彼の資金力を必要としていたアッザームの呼びかけに応じ1981年に合流してきた。アッザームやビン＝ラーディンはペシャーワルにアフガニスタンでソ連軍と戦うムジャーヒディーンを集め軍事訓練を行ったが、重武装のソ連軍を相手に戦死者が続出し、サウジアラビア政府やアメリカの中央情報局（CIA）はムジャーヒディーンに対する財政的支援を、パキスタン統合情報局（ISI）は軍事的支援を、強化していった。ムジャーヒディーンの指導者間の作戦の相違が出るとアッザームやビン＝ラーディンがその調整を行い、2人はイスラム世界で英雄として名が通ってきた。アッザームはまた中東・ヨーロッパ・北米を回り、ムジャーヒディーンの英雄的で犠牲的な戦いを宣伝し、ムジャーヒディーンになる若者をリクルートした。アッザームは「ジハードとライフルだけがあればいい。交渉も対話も要らない」と常に公言し、世界規模の汎イスラム主義を広めていった。そして、その中核としてサウジアラビア総合情報庁（GIP）からの資金で設立したのが、マクタブ・アル＝ヒダマト(MAK)であった。