Спустя несколько месяцев войны в горах Азам вернулся в Пешавар и посвятил себя организационной работе по сплочению и укреплению сил сопротивления, созданию структур качественно нового уровня, способных объединить разрозненные усилия отдельных партизанских групп. Потратив немало средств и времени на переорганизацию «Бейт уль Ансар», шейх предпринял «мировое турне». Он призывал мусульман вступать в созданный им «Легион арабской веры». За первые годы афганской войны через «призывные пункты» этого «Легиона» прошло 35 тысяч добровольцев из стран исламского мира.
Саудовская королевская семья, традиционно стремившаяся к лидерству в арабо-мусульманском мире, считала своим долгом и политической необходимостью организовать широкомасштабную помошь афганским моджахедам. Как часто бывало при решении ответственных государственных дел, саудиты возложили эту важную миссию на клан бин-Ладенов. В декабре 1979 года старый друг семьи — шеф саудовской разведки, сын покойного короля Фейсала — Тюрки аль-Фейсал обратился к Осаме бин-Ладену с предложением отправиться в краткосрочную командировку в Пакистан. Целью поездки должен был стать сбор разведывательной информации о ситуации в приграничных с Афганистаном районах Пакистана. Саудовскую разведку интересовало все, что могло пригодиться в организации будущего сопротивления и оказания ему масштабной помощи наемниками, оружием и другим снаряжением. Круг обязанностей эмиссара бин-Ладена был чрезвычайно широк, он должен был не только оценить положение с беженцами, размеры гуманитарной катастрофы, но и возможности использования человеческого потенциала в военных целях, на которые в первую, очередь была направлена «программа помощи». Деньги и оружие были средствами, которыми бин-Ладен должен был склонить на свою сторону вождей афганских племен, поддержать непримиримых, склонить на свою сторону колеблющихся и запугать склонных к сотрудничеству с новой кабульской властью. Саудовская разведка делала ставку на бин-Ладена как лидера монолитного афганского сопротивления. Для этого были свои резоны. Бин-Ладен был «свой человек», которым саудовские верхи рассчитывали управлять, обеспечивая себе политическое и военное влияние. Шейх Абдалла Азам, развивший к тому времени бурную деятельность, был в перспективе недостаточно хорош. Азама был этническим палестинцем, к которым в разных арабских странах относились неоднозначно и с недоверием. За всей этой политикой сказывалось влияние США, американцы были всемерно заинтересованы в поддержании и раздувании конфликта. Афганистан становился ключевой точкой мировой геополитики.
Осама бин-Ладен казался идеальной фигурой, устроившей всю антисоветсткую сторону афганского противостояния. Это был молодой, решительный, глубоко религиозный идеалист. Он был честолюбив и намерен занять лидирующее положение в семейном клане. Он был хорошо знаком и пользовался личным расположением премьер-министра Фахда и короля Халеда, он стремился доказать свою преданность королевскому дому. Он был богат и не замечен в стяжательстве. Это был подлинный борец за идею, которого и саудиты, и стоящие за их плечами американцы готовились использовать в своих целях. Но у Осамы бин-Ладена были собственные планы. Это был человек, решивший преобразовать мир по законам ислама, разрушить несправедливость многовекового господства христиан («крестоносцев», по определению бин-Ладена) и нынешних коммунистических атеистов. Священный джихад был для него не идеологическим лозунгом, а сущностью религиозной войны, в справедливость которой он верил и которой он был готов отдать себя до конца. Как оказалось впоследствии, бин-Ладен лишь частично оправдал расчет хитроумных американских политиков — союзник на этапе противостояния с СССР, он оказался их непримиримым противником в дальнейшем.
Тогда, в январе 1980 года, бин-Ладен под чужим именем морем прибыл в пакистанский город Карачи. Обосновавшись в Пешаваре, он регулярно объезжал приграничные районы Пакистана, знакомясь с жизнью и настроениями афганских беженцев и устанавливая контакты с их вождями — будущими командирами моджахедов. Увиденное до глубины души потрясло Осаму. Сочувствуя местным единоверцам, он воспринял освобождение Афганистана как свой личный джихад. В таком настроении бин-Ладен спустя месяц вернулся в Саудовскую Аравию. Теперь он располагал нужной информацией и мог определить для себя цели и перспективы освободительного движения.