الرجال الذين تقارب أعدادهم الآلاف والذين تضمهم بعض المؤسسات التي شكلت من أجلهم مثل جمعية المحاربين القدامى ورابطة المحاربين القدامى، تنادي بتطبيق القانون لتثبت للمقاتل القديم انه كريم في أرضه كما كان كريماً في نضاله، وأن سنوات الشتات والنضال التي عاشها لم تذهب هباء منثوراً.. في العام 1953 شُكّل جيش التحرير، حيث انضمت وحدات المقاتلين الفلسطينيين من الفدائيين إلى فرق الجيش المصري. وفي العام 1964 أنشىء الجيش تحت رقابة القيادة العربية الموحدة التابعة للجامعة العربية، فضم جنوداً متطوعين. وبعد إنشاء منظمة التحرير الفلسطينية أصبح التجنيد إجبارياً على الفلسطينيين، إذ كانت ذروته وانطلاقته. وبعد حرب 1967 تشتت الجيش فانتشر عدد كبير منه في البلاد العربية في سوريا ولبنان والأردن، وجزء آخر لجأ إلى غزة وبقي فيه لمقاومة قوات الاحتلال الإسرائيلي عبر نظام عمل المجموعات الصغيرة.‏