وديع حداد
بدأت علاقة محمد بودية المباشرة بالقضية الفلسطينية من خلال تردده على ممثل منظمة التحرير الفلسطينية في الجزائر سعيد السبع، ثم انتقل إلى كوبا وهناك التقى مع وديع حداد المسؤول العسكري للجبهة الشعبية لتحرير فلسطين، وقرر بعد هذا اللقاء وضع خبرته السابقة خلال الثورة الجزائرية في خدمة النضال الفلسطيني، ولتنمية قدرته قرر الانتساب إلى جامعة باتريس لومومبا في موسكو (جامعة الكي جي بي) وهناك تدرب على مختلف التقنيات التي لم يكن يعرفها، تعرف في موسكو محمد بودية على شاب فنزويلي متحمس للنضال ضد الإمبريالية في العالم، كان هذا الشاب هو كارلوس (ابن آوى) ولم يجد محمد بودية صعوبة في تجنيده لصالح القضية الفلسطينية، كما نجح في إقناع كثيرين بعدالة قضية فلسطين وساهموا بخبرهم في دعم النضال.