Это название является сокращением словосочетания «Qaidate al-Djihad» («база джихада»). Первоначально здесь подразумевалась база данных, созданная по просьбе Бен Ладена в 1987 году, в рамках организации «Beit alAnsar» («дом партизан») – с труктуры, занимавшейся вербовкой и доставкой арабских добровольцев для джихада в Афганистане. В этой «базе» были вписаны имена, адреса и номера телефонов всех «афганских арабов», перемещенных усилиями «Beit al-Ansar» начиная с 1984 и вплоть до 1989 года, то есть более 17 000 джихадистов. По приезде в Судан в конце 1991 года Бен Ладен воспользовался этим списком, чтобы восстановить свои связи с ветеранами афганской войны и предложить им вернуться в строй, чтобы сражаться с «Великим Сатаной», то есть с Америкой. О тех, кто откликнулся на этот новый призыв к джихаду, тогда говорили, что они снова вошли в состав «базы», то есть по-арабски «Аль-Каиды». Вот как объясняется современное употребление названия «Аль-Каида» для обозначения нового джихадистского интернационала, основанного Бен Ладеном, притом, что он сам дал ему другое официальное название: «Всемирный фронт джихада против иудеев и крестоносцев».