В 1974 году в возрасте 17 лет Бин Ладен женился на своей первой жене, первой кузине из Сирии, Найджве Ганем, дочери своего дяди по материнской линии, на родной земле Найджвы, в городе Латакия, северо-западная Сирия. После рождения первого сына, Абдуллы, они переехали из дома матери в район Аль-Азизия города Джидда.

Сообщается, что Бин Ладен женился еще на четырех женах и развелся с двумя, Умм Али Бин Ладен (мать Али) и Умм Абдулла. Умм Али Бин Ладен читала лекции в университете, училась в Саудовской Аравии, и проводила выходные в Картуме, Судан, где Усама позже поселился во время изгнания с 1991 по 1996 года. По словам Визаль аль-Тураби, жены суданского правителя Хасана Тураби, Умм Али преподавала ислам в некоторых семьях в Рияде.