حظي محمود الخطيب بعلاقة خاصة جدًا مع الأمير عبد الله الفيصل صاحب البصمة الهائلة في تاريخ الرياضة السعودية وخاصة كرة القدم.
يقول "بيبو" عنها "بدأت العلاقة مع الأمير عبد الله الفيصل حين كنت مع منتخب مصر تحت 21 عامًا نخوض مباراة ضد السعودية، وقد قدمت أداءً قويًا وسجلت ثلاثة أهداف وفزنا بنتيجة 7-2، طلبني بعدها وتحدث معي وقال لي "لو لم تكن لاعبًا في الأهلي لاشتريتك من ناديك وقدمتك هدية للنادي، لا تترك الأهلي أبدًا".
يُضيف الخطيب "بعدها طلب مني إيصال خطاب خاص لسفير السعودية في القاهرة، وحين توجهت للسفارة بعد عودتنا فوجئت به يُخصص لي مصروفًا شهريًا بقيمة 50 جنيهًا مصريًا، أردت رفضته لكن الجميع نصحني بقبوله وحدث بالفعل وحصلت عليه لعدة أشهر قبل أن أتوجه إلى السعودية وأطلب منه إيقافه بعدما قدمت له هدية جيدة، وقد وافق على الأمر".
الأمير عبد الله الفيصل قال في تصريحات مسجلة عن الخطيب "بدأت العلاقة مع الخطيب برؤيته في الملعب وتوقعت له مستقبلًا كبيرًا، ومن ثم احتككت به ووجدته به خواص خارج الملعب جذبتني إليه أكثر، وهي أخلاقه وطيبته ودماثة خلقه، لذا اعتبرته أحد أبنائي"