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.
À la fin des années 1980, devant le retrait des soviétiques hors d’Afghanistan, certains éléments des moudjahidines vont fusionner pour créer Al-Qaïda, expression arabe signifiant « la base », en référence aux installations militaires et camps d’entraînement bâtis pour les moudjahidines en Afghanistan par Ben Laden et la CIA.