Gamal Abdel Nasser
Chủ nghĩa liên Ả Rập và chủ nghĩa xã hội > Khôi phục thế lực

Thế lực của Nasser đột ngột cải thiện khi Abdullah al-Sallal lật đổ chính phủ Vương quốc Yemen vào ngày 27 tháng 9 năm 1962. Ngày 30 tháng 9, Nasser đồng ý viện trợ quân sự cho Sallal chống lại al-Badr của chế độ cũ được Ả Rập Xê Út ủng hộ. Hậu quả là Ai Cập tham gia vào cuộc Nội chiến Vương quốc Yemen: 60.000 quân lính Ai Cập được điều đến Yemen vào tháng 3 năm 1966. Tháng 8 năm 1967, Nasser rút 15.000 quân lính khỏi Yemen để bù thương vong trong Chiến tranh Sáu Ngày. Ở hội nghị thượng đỉnh của Liên đoàn Ả Rập cùng tháng, Ai Cập tuyên bố sẵn sàng rút quân khỏi Vương quốc Yemen; quân lính Ai Cập cuối cùng rời khỏi Yemen vào cuối năm 1967. Tổng cộng 26.000 quân lính Ai Cập tử trận. Nasser về sau thừa nhận rằng can thiệp vào Yemen là "thất sách". Chỉ có Amer trong số các cộng sự của Nasser là bảo đảm với ông về thắng lợi của cuộc can thiệp.
Tháng 7 năm 1962, Algérie giành được độc lập từ Pháp. Là một người ủng hộ độc lập Algérie về mặt chính trị và tài chính, Nasser xem thắng lợi của Algérie là thắng lợi của chính mình. Cùng thời điểm, một phái thân Nasser trong Nhà Saud do Hoàng tử Talal cầm đầu bỏ trốn sang Ai Cập cùng với tổng tham mưu trưởng Jordan vào đầu năm 1963.
Ngày 8 tháng 2 năm 1963 xảy ra binh biến ở Iraq, Qasim bị bắn chết, Abdul Salam Arif lên làm tổng thống, là một người ủng hộ Nasser. Ngày 8 tháng 3, chính phủ Syria cũng bị lật đổ. Ngày 14 tháng 3, Iraq và Syria cử phái đoàn tới Ai Cập yêu cầu Nasser thành lập một liên hiệp Ả Rập mới. Ở cuộc họp với phái đoàn, Nasser trách phe Ba'ath trong chính phủ Syria là đã "tạo điều kiện" cho Syria ly khai khỏi CHARTN và khẳng định rằng ông là "lãnh đạo của dân Ả Rập". Ngày 17 tháng 4, các bên ký một hiệp định chuyển tiếp quy định thành lập liên hiệp mới vào tháng 5 năm 1965 theo chế độ liên bang. Tuy nhiên, chỉ một vài tuần sau thì những sĩ quan Syria ủng hộ Nasser bị phe Ba'ath thanh trừng khỏi chính quyền, sĩ quan Jassem Alwan gây đảo chính ngược thất bại, dẫn tới Nasser lên án phe Ba'ath là "phát xít". Liên hiệp Ả Rập thất bại trước khi thành hình.
Ở hội nghị thượng đỉnh Liên đoàn Ả Rập vào năm 1964, Nasser kêu gọi thế giới Ả Rập thống nhất lập trường về kế hoạch dẫn nước khỏi Sông Jordan của Israel mà Syria và Jordan cho là hành vi gây chiến. Nasser quy trách nhiệm tình hình cho sự chia rẽ giữa các nước Ả Rập. Nasser khuyên Syria và quân du kích Palestine tránh gây hấn với Israel bởi vì ông không chuẩn bị giao chiến với Israel. Nasser tạo mối quan hệ tốt với Vua Hussein và hàn gắn quan hệ với Ả Rập Xê Út, Syria và Maroc. Tháng 5, Nasser cho thành lập Tổ chức Giải phóng Palestine (TCGPP), chính thức là để chia sẻ trách nhiệm lãnh đạo về vấn đề Palestine, nhưng thực tế là để dễ dàng kiểm soát quân du kích Palestine. Nasser chọn Ahmad Shukeiri làm lãnh đạo của TCGPP.
Năm 1961, Nasser, Tổng thống Indonesia Sukarno, Tổng thống Nam Tư Tito cùng Thủ tướng Ấn Độ Nehru thành lập Phong trào Không liên kết. Năm 1964, Nasser được bầu làm chủ tịch. Hội nghị thứ hai của Phong trào Không liên kết được tổ chức ở Cairo.
Từ cuối thập niên 50 tới đầu thập niên 60, Nasser có đóng góp quan trọng vào sự nghiệp đoàn kết giữa các nước châu Phi. Từ năm 1962, Nasser nhường lại trách nhiệm lãnh đạo châu Phi cho Algérie. Nasser cho nhiều lãnh đạo phản đế từ nhiều nước châu Phi tị nạn ở Ai Cập và cho phép dùng Cairo làm đài phát thanh tuyên truyền chống thực dân. Nasser đóng vai trò then chốt trong việc thành lập Tổ chức châu Phi Thống nhất vào năm 1963.