1989年2月にソ連軍のアフガニスタンからの撤退が完了した後、ビン・ラーディンはサウジアラビアに帰国した。サウジアラビアでビン・ラーディンとその軍団は、ソ連という「強大な超大国」を倒した英雄として扱われた。帰国した後のビンラーディンは一族の建設会社（サウディ・ビンラディン・グループ）を手伝ったが、一方でサウジアラビアの体制に反抗する姿勢を示したため、当局から警戒された。