En 1963, Lyndon B. Johnson vice président de Kennedy, lui succède en tant que président des États-Unis à la suite de son assassinat le 22 novembre. Nasser poursuit avec son nouvel homologue une relation ambivalente, caractérisée par un dialogue continue et une coopération pour la paix au Moyen-Orient, tandis que dans le même temps, le soutien américain à Israël et à l'Arabie saoudite combattant contre l'Égypte au Yémen du Nord, place les deux États dans des positions antagonistes. Les États-Unis, qui souhaitent voir baisser les tensions font pression sur leur allié saoudien pour accepter des pourparlers en vue de mettre fin à la guerre du Yémen et menacent Israël de sanctions à la suite de multiples incursions israéliennes dans les territoires syriens et jordaniens, provoquant plusieurs accrochages.