في نهاية ثمانينيات القرن الماضي، ومع انسحاب السوفييت من أفغانستان، تحولت بعض عناصر المجاهدين إلى ما يسمى تنظيم "القاعدة"، وهو المصطلح الذي أشار إلى المنشآت العسكرية ومعسكرات التدريب التي أنشأها بن لادن ووكالة الاستخبارات المركزية للمجاهدين في أفغانستان. وبعد اكتمال انسحاب القوات السوفييتية، لم يعد المصطلح يشير إلى القاعدة العسكرية المادية، بل القاعدة التنظيمية للأنشطة الجهادية.
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. Po sovětském stažení se význam pojmu al-Káida posunul od konkrétní vojenské základny k organizační základně džihádistických aktivit.