אחת מנשותיו של בן לאדן, שיהאם בן לאדן, ילדה לו 4 ילדים וברחה ממנו עם ילדיה, לאחר שנשא אשה חמישית שהייתה בת 17, סיפרה לתקשורת בארצות הברית, כי "המטרות הבאות שלו היו גבעת הקפיטול, מגדל אייפל בפריז, והביג בן בלונדון". בנוגע לאישיותו אמרה כי "הוא באמת היה מפלצת, אבל מצבו המנטלי הדרדר קשות בשל מחלת הסוכרת הקשה שלו. הוא ביקש כי בנו הגדול עבדאללה, או אדם אחר, יהרגו אותו אם ייתפש, ויתעדו זאת, כדי שמאמיניו יוכלו לצפות בקלטת מותו, שתספק השראה להמשך הטרור." קולה בוף, שהייתה מאהבת שלו בין 1996 ל-1998, עת תכנן וביצע את הפיגועים בקניה ובטנזניה, סיפרה כי החזיק בה בניגוד לרצונה, הכה אותה, אנס אותה, וכלא אותה במשך עשרה חודשים במלון במרוקו. כמו כן, טענה שהייתה לו שפחת מין אחרת, שכלא בחדר במלון בפקיסטן, לסיפוק צרכיו המיניים. בוף אף כתבה ספר על קורותיה עם בן לאדן, בשם "יומנה של נערה אבודה", שבו תיארה את התעללויותיו בה ואת צרכיו המיניים יוצאי הדופן של בן-לאדן.