Вполне определенные публикации на тему участия ЦРУ просачивались в печать в самих США, в советской и в иностранной прессе. В 1979 г. Усама бен Ладен закончил факультет экономики и менеджмента университета имени короля Абдель Азиза в Джидде. Сообщают, что примерно в это время он начинал карьеру в строительном бизнесе, что не помешало ему присоединиться к освободительному движению Афганского джихада, где он со временем стал одной из заметных фигур. В январе 1980 г. Усама бен Ладен посетил пакистанский город Лахор, где установил первые контакты с лидерами оппозиционных правительству Кабула исламских группировок, на регулярной основе стал оказывать руководителям афганского сопротивления финансовую поддержку из личных средств. Вместе с лидером палестинских «Братьев-мусульман» Абдаллой Аззамом Усама бен Ладен создал «Бюро услуг» («Мактаб аль-хидамат») и организацию по набору мусульманских добровольцев из арабских стран. Он оплачивал приезд добровольцев-моджахедов (т.е. людей, ведущих образ жизни борцов за торжество идеологии ислама) в Афганистан и их подготовку в тренировочных лагерях, где они обучались террористическо-диверсионной деятельности. Помимо этого он участвовал в боях против советских войск, командуя отрядом, насчитывавшим 2000 человек (большинство из которых были добровольцами из арабских стран). С первых лет войны в Афганистане Усама бен Ладен поддерживал тесные связи с американскими и пакистанскими спецслужбами. В свою очередь, руководство Саудовской Аравии, решив активно содействовать сопротивлению афганских моджахедов, обратилось именно к его семейству, которое было приближено к трону. Усаму бен Ладена назначили представителем королевства в Афганистане. По свидетельству знакомых с ним афганцев, начало его карьеры было также тесно связано с саудовскими спецслужбами. В 1989 году он вернулся в семейный подрядно-строительный бизнес со штаб-квартирой в Джидде, но его организация продолжила помогать оппозиционному движению в Саудовской Аравии и Йемене. Во время иракской агрессии против Кувейта он подготовил план защиты родной страны от вторжения иракских войск и даже предложил услуги своих моджахедов. Однако в это время на помощь странам Залива пришли США и их союзники. Усама бен Ладен выступал с лозунгами активного противодействия американской «оккупации» «святой земли» — Саудовской Аравии и Израиля. Он также обвинил саудовских правителей в пособничестве США. Антиправительственная деятельность Усамы бен Ладена побудила саудовские власти выслать его в 1991 г. из страны, а в 1994 г. правительство Саудовской Аравии лишило его гражданства. Усама бен Ладен перебрался в Судан. В этой стране он обосновался еще в 1989 г., при помощи американских специалистов основав там (по неподтвержденным данным) подпольную организацию «Аль-Каида» (организация-предшественник «Мактаб аль-Хидамат» была основана им совместно с Абдуллой Аззамом в 1984 г. для поддержки диверсионных акций против советских войск). В 1991 году Усама бен Ладен, обосновавшись в Судане, занялся бизнесом, прокладывая шоссейные дороги с использованием новейшей техники и строительных технологий. В кратчайшие сроки он проложил по пустыне 1200 км хороших дорог (четверть общей протяженности), обеспечив работой десятки тысяч суданцев и впервые соединив деревни и поселки страны со столицей, Хартумом и Порт-Суданом.