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