ولقد كان المناضلون الجزائريون والتونسيون والمغاربة والليبيون يتطلعون دوما إلى وحدة المغرب العربي بعد الاستقلال .. ففي القاهرة كان مكتب تحرير المغرب العربي يضم جميع المناضلين في الشمال الإفريقي يعملون معا في ميدان النضال للاستقلال كمرحلة أولى في سبيل الوحدة، وقد تعاهدوا فيما بينهم لإقامة دولة المغرب العربي الكبير.

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