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