Nisan 1978'de gerçekleşen ve Sevr Devrimi adı verilen askerî darbeyle var olan Afganistan Cumhuriyeti yıkıldı ve Afganistan Demokratik Halk Partisi yönetiminde oluşturulan hükûmetle Afganistan Demokratik Cumhuriyeti kuruldu. Yeni hükûmete karşı olan bazı kesimler, mevcut hükûmete karşı ayaklanma başlattı. Afganistan hükûmetinin isteği sonrasında, 1979 Aralık'ında, Sovyetler Birliği ülkeye askeri müdahalede bulundu. Sovyet güçlerine karşı mücadeleye girişen Afgan mücahitler, Amerika Birleşik Devletleri'nin Merkezi İstihbarat Teşkilatı (kısaca CIA) tarafından 1979 ile 1989 yılları arasında yürütülen ve Siklon Operasyonu kod adını taşıyan program çerçevesinde, Pakistan'ın Servislerarası İstihbarat (kısaca ISI) teşkilatı ve Pakistan Silahlı Kuvvetleri tarafından eğitilmiş, para ve silah desteği almıştı. Gönüllü Araplar da Afgan mücahitlerin safında mücadele katılırken; 1984 yılında, Arap mücahitler arasında yer alan Abdullah Azzam ile Usame bin Ladin tarafından, Arap dünyasından Afganistan'a para, silah ve gönüllü toplama amacı güden Mektebu'l Hidemat ("Hizmetler Bürosu") kuruldu. Kuruluşun liderliğini Azzam yaparken, bin Ladin daha çok finansal işlerden sorumluydu. Mektebu'l Hidemate kurduğu bürolarla faaliyetlerini yürüttü. 1986 yılında Azzam ile arası açılmaya başlayan bin Ladin, kendisinin Afganistan'da inşa ettiği ilk askerî eğitim kampı olan el-Masada'yı ("Aslan Yuvası"), Paktiya ili sınırlarındaki Caci köyü yakınlarında kurdu.