La position régionale de Nasser changea soudainement lorsque des officiers yéménites menés par , un partisan de Nasser, renversèrent le roi Muhammad al-Badr du Yémen du Nord le 27 septembre 1962. Al-Badr et ses partisans commencèrent à recevoir le soutien de l'Arabie saoudite pour restaurer la monarchie tandis qu'Abdullah al-Sallal accepta l'aide de Nasser pour consolider son nouveau gouvernement. L'Égypte fut donc impliquée dans une guerre par procuration contre l'Arabie saoudite lors de la guerre civile yéménite jusqu'au retrait de ses forces en 1967. La plupart des anciens collègues de Nasser remirent en cause la sagesse de poursuivre la guerre mais Amer assura le président égyptien que la victoire était proche. Nasser indiqua en 1968 que l'intervention au Yémen avait été une .