In seiner Biografie über Gamal Abdel Nasser nennt Sir Anthony Nutting mehrere Faktoren, die den ägyptischen Präsidenten dazu veranlassten, ägyptische Truppen in den Jemen zu entsenden, darunter die Abspaltung Syriens von der Vereinigten Arabischen Republik im Jahr 1961. Nasser versuchte nach der syrischen Sezession sein Ansehen wiederherzustellen. Ein schneller und entscheidender militärischer Sieg hätte seine Führungsrolle in der arabischen Welt wiederherstellen können. Nasser galt als antikolonialer Politiker und versuchte, die Briten aus dem Südjemen und der strategisch wichtigen Hafenstadt Aden an der Bab-el-Mandeb-Straße zu vertreiben.
Zu Beginn der jemenitischen Revolution im September 1962 beschloss Gamal Abdel Nasser, drei Kampfflugzeuge, eine Kommandoeinheit und eine Kompanie von 100 Soldaten in den Jemen zu schicken – eine Mission, die er damals für einfach hielt. Zu seiner Überraschung stieß er jedoch auf Widerstand: seinen Freund Kamal al-Din Hussein, Mitglied des Revolutionären Kommandorats. Er war der Ansicht, eine solche Entscheidung würde die Armee von ihrer Hauptaufgabe ablenken: dem Krieg gegen den stets wachsamen israelischen Feind. Er erinnerte an die enormen Verluste, die das Abenteuer der Vereinigung mit Syrien, das in einer bitteren Trennung endete, für den Staatshaushalt bedeutete.
Einer Geschichte zufolge, die Wagih Abu Zikri in seinem Buch „Blumen werden im Jemen vergraben“ erzählt, endete die Diskussion damit, dass Abdel Nasser seinem Kollegen sagte: „Im Filter ist keine Gurke“, ihn an sein Versagen im Bildungsministerium erinnerte und darum bat, das Treffen zu beenden, „weil Kamal müde sei und sich ausruhen müsse“. Kamal, der in Alexandria unter Hausarrest steht, legte nach dem Treffen sofort eine lange Pause ein.
Die ägyptischen Streitkräfte reisten in den Jemen, ohne etwas über die Situation, die Art des Krieges oder die Art des bevorstehenden Krieges zu wissen. Sie waren nicht darauf vorbereitet, und es war kein Krieg im eigentlichen Sinne, sondern eher ein Guerillakrieg nach dem Motto „Hit and Run“. Um die von den jemenitischen Stämmen blockierten Straßen freizumachen, entsandte Ägypten eine Kommandoeinheit, deren Zahl im Jemen 55.000 betrug.
Die ägyptischen Streitkräfte im Jemen kämpften gegen verschiedenste Völker und Söldner aus aller Welt. Sie wussten nicht, was Freund und was Feind war und ob sie für oder gegen die Republik waren. Der Feind, gegen den die ägyptischen Streitkräfte kämpften, war von Verrat und Hinterlist geprägt. Hinzu kamen die Beschaffenheit des Geländes und die schwierigen Fortbewegungsmöglichkeiten, insbesondere in der Bergregion, in der die ägyptischen Streitkräfte lagerten, sowie die vielen Steine und deren gefährliche Wirkung auf die Schuhe der Soldaten. Diese wurden schon beim ersten Gang ausgezogen, wodurch die Füße der Soldaten durch die Steine verletzt wurden und ihre Zehen bluteten.
Angesichts der Wasserknappheit, der großen Entfernung, der Gefährdung der Wasserressourcen im Tal, der Möglichkeit einer Verseuchung durch den Feind, der Schwierigkeiten bei der Zustellung frischer Nahrungsmittel aus Sanaa zu den Stellungen der Streitkräfte (und wenn sie ankamen, waren die meisten davon verdorben), der Schwierigkeiten bei der Zustellung von Zeitungen, Zeitschriften und Post sowie der Probleme mit dem Urlaub und dem Transport der Soldaten zum und vom Flughafen Sanaa, damit sie ihren Urlaub in Ägypten verbringen konnten, war dies ein komplexes Problem ohne Lösung.
Da das Wetter im Jemen sehr wechselhaft war, mit großer Kälte in der Nacht und aufsteigenden Staubwirbeln, die den gesamten Staub des Jemen mit sich trugen, sowie großer Hitze in den Tälern und bitterer Kälte in den Bergen, waren nachts viele Decken und Wollkleidung sowie tagsüber andere leichte Kleidung erforderlich.
Im August 1967 berief Abdel Nasser 15.000 Soldaten ein, um die im Krieg gegen Israel gefallenen Soldaten zu ersetzen. Der Jemenkrieg war einer der Gründe für die Niederlage und verschlang damals einen Großteil der finanziellen und personellen Ressourcen Ägyptens.
Auf dem Arabischen Gipfel in Khartum nach dem Krieg kündigte Ägypten seine Bereitschaft zum Truppenabzug aus dem Jemen an. Der ägyptische Außenminister Mahmud Riad schlug vor, das Abkommen von Dschidda von 1965 wiederzubeleben. König Faisal akzeptierte dieses Abkommen und versprach, seine Truppen an der Seite Ägyptens gegen Israel kämpfen zu lassen. Nasser und König Faisal unterzeichneten ein Abkommen, das den Abzug der ägyptischen Truppen aus dem Jemen, die Einstellung der saudischen Hilfe für die Royalisten und die Entsendung von Beobachtern aus drei neutralen arabischen Staaten vorsah: Irak, Sudan und Marokko. Dies ist die Geschichte, die nur wenige Menschen lesen oder von der nur wenige Menschen profitieren. Das beigefügte Foto zeigt Gamal Abdel Nasser mit jemenitischen Stammesführern, die ihn gebeten hatten, gemeinsam mit ägyptischen Streitkräften im Jemen einzugreifen.