У бен Ладена стали возникать проблемы с контролем над многочисленными сподвижниками. В 1988 году он решил собрать воедино данные обо всех арабах, воюющих в Афганистане. С этой целью все прибывавшие в Дом последователей, будь то воины или просто жертвователи, заполняли особые формы, которые оставались у Осамы. Так сложилась огромная база данных об участниках советско-афганской войны. Именно этот свод документов и получил название «Аль-Каида» («База»).