Tripoli, Lebanon
وكانت ثروة خليل الطائلة تشير إلى إمكانية تحمله تكاليف الزواج من عدة. واستنادًا إلى ما ذكره أبو نضال في مقابلة نادرة أجراها مع دير شبيجل في عام 1958، تزوج والده من 13 سيدة، في فيلا نائية بالقرب من طرابلس (لبنان)، ونتج عن هذه الزيجات 17 ولدًا، و8 فتيات. كانت والدة أبو نضال الزوجة الثامنة وذلك وفقًا لما ذكره ميلمان. كانت إحدى خادمات العائلة، وكانت فتاة علوية، تزوجها خليل وهي في السادسة عشرة من عمرها، دون موافقة عائلته. وأنجبت صبري، الولد الثاني عشر. وبسبب رفض الأسرة لهذا الزواج، قيل إن أخوة خليل غير الأشقاء احتقروه وكرهوا وجوده معهم واستهانوا به.