Nella sua biografia di Gamal Abdel Nasser, Sir Anthony Nutting cita diversi fattori che spinsero il presidente egiziano a inviare truppe egiziane in Yemen, tra cui la secessione della Siria dalla Repubblica Araba Unita nel 1961. Nasser cercò di ripristinare il suo prestigio dopo la secessione della Siria. Una vittoria militare rapida e decisiva avrebbe potuto ripristinare la sua leadership nel mondo arabo. Nasser godeva di una nota reputazione come figura anticoloniale e cercò di espellere gli inglesi dallo Yemen meridionale e dal porto strategico di Aden, che si affaccia sullo stretto di Bab el-Mandeb.
All'inizio della rivoluzione yemenita, nel settembre del 1962, Gamal Abdel Nasser decise di inviare tre aerei da guerra, un commando e una compagnia di 100 soldati in Yemen, per una missione che all'epoca riteneva facile. Tuttavia, fu sorpreso di scoprire che qualcuno si opponeva a questa decisione, ovvero il suo amico Kamal al-Din Hussein, membro del Consiglio del Comando Rivoluzionario, che considerava tale decisione un modo per distogliere l'esercito dalla sua missione principale, ovvero la guerra contro un nemico israeliano sempre più diffidente. Ricordò le ingenti perdite subite dal bilancio statale a seguito dell'avventura dell'unificazione con la Siria, conclusasi con una amara separazione.
Secondo un racconto di Wagih Abu Zikri nel suo libro "I fiori sono sepolti nello Yemen", la discussione si concluse con Abdel Nasser che disse al collega: "Non c'è nessun cetriolo nel filtro", ricordandogli il suo fallimento al Ministero dell'Istruzione e chiedendo che la riunione terminasse "perché Kamal era stanco e aveva bisogno di riposare". Kamal, agli arresti domiciliari ad Alessandria, iniziò subito una lunga pausa dopo la riunione.
Le forze egiziane si recarono in Yemen senza sapere nulla del paese, della sua natura o della guerra che avrebbero combattuto. Non erano preparate, e non si trattò di una guerra nel senso stretto del termine, ma piuttosto di una guerriglia "mordi e fuggi". Per aprire le strade che le tribù yemenite avevano bloccato, l'Egitto inviò un commando, e il numero dei combattenti egiziani in Yemen raggiunse quota "55"mila.
Le forze egiziane in Yemen combatterono contro diverse tipologie di persone e mercenari provenienti da tutto il mondo. Non distinguevano gli amici dai nemici, né se sostenessero o meno la repubblica. La natura del nemico che le forze egiziane stavano combattendo era caratterizzata da tradimento e slealtà. Oltre alla natura del terreno e alla difficoltà di movimento, in particolare nella regione montuosa dove erano accampate le forze egiziane, e all'abbondanza di pietre rocciose, il loro effetto pericoloso sulle scarpe dei soldati, che si sfilavano in una sola camminata, causando ferite ai piedi e sanguinamento delle dita.
La scarsità d'acqua, la lunga distanza, il pericolo per le risorse idriche della valle, la possibilità di contaminazione da parte del nemico, la difficoltà di far arrivare rifornimenti di cibo fresco da Sana'a alle posizioni delle forze armate e, se arrivavano, la maggior parte di essi era rovinata, oltre alla difficoltà di far arrivare giornali, riviste e posta, oltre ai problemi di permessi e trasporto dei soldati da e per l'aeroporto di Sana'a, per trascorrere le loro ferie in Egitto, costituiva un problema complesso senza soluzione.
Poiché il clima nello Yemen era molto variabile, con un freddo intenso di notte e mulinelli di polvere che si sollevavano trasportando tutta la polvere dello Yemen, un caldo intenso nelle valli e un freddo pungente in montagna, era necessario portare con sé un'abbondanza di coperte e vestiti di lana di notte e altri vestiti leggeri durante il giorno.
Nell'agosto del 1967, Abdel Nasser convocò 15.000 soldati per sostituire quelli persi nella guerra di quell'anno con Israele. La guerra in Yemen fu una delle cause della sconfitta, prosciugando gran parte delle risorse finanziarie e umane dell'Egitto di allora.
Al vertice arabo di Khartoum, tenutosi dopo la guerra, l'Egitto annunciò la sua disponibilità a ritirare le sue forze dallo Yemen. Il ministro degli Esteri egiziano Mahmoud Riad propose di ripristinare l'accordo di Gedda del 1965, che re Faisal accettò, promettendo di inviare le sue forze a combattere al fianco dell'Egitto contro Israele. Nasser e re Faisal firmarono un accordo che prevedeva il ritiro delle forze egiziane dallo Yemen, la cessazione degli aiuti sauditi ai monarchici e l'invio di osservatori da tre stati arabi neutrali: Iraq, Sudan e Marocco. Questa è la storia che solo poche persone leggono o da cui traggono beneficio. La foto allegata ritrae Gamal Abdel Nasser insieme ai capi tribù yemeniti che gli hanno chiesto di intervenire in Yemen insieme alle forze egiziane.