Když koncem 80. let Sověti z Afghánistánu odcházeli, některé složky mudžáhedínů se transformovaly v al-Káidu; tento název arabsky znamená „základna“ a odkazoval na vojenská zařízení a výcvikové tábory v Afghánistánu, jež pro mudžáhedíny zřídil ibn Ládin a CIA.
Ende der 1980er Jahre, als sich die Sowjets aus Afghanistan zurückzogen, wandelten sich einige Elemente der Mudschaheddin zur Al Qaida – auf Deutsch „die Basis“. Dieser Name bezog sich auf die von bin Laden und der CIA für die Mudschaheddin errichteten militärischen Einrichtungen und Ausbildungsstätten in Afghanistan.