كانت رحلة عبد الناصر إلي جدة في22 أغسطس عام1965 علي متن مركبه الحرية هي أول رحلة له للمملكة العربية السعودية منذ عام1956 عندما قام بزيارتها للحج ومقابلة الملك سعود بن عبد العزيز. وقد قام الملك فيصل بالترحيب به ترحيبا كبيرا. ووقع الرئيس المصري جمال عبد الناصر وخادم الحرمين الملك فيصل بن عبد العزيز في23 نوفمبر عام1964 اتفاقية في مدينة جدة بشأن حرب اليمن. وفي خلال48 ساعة توصل الإثنان إلي اتفاق كامل علي الآتي: انسحاب القوات المصرية من اليمن تدريجيا خلال عشرة أشهر ووقف كل المساعدات السعودية للملكيين. تكوين مجلس يمني من50 عضوا يمثلون جميع الفصائل اليمنية ويكون مكلفا بتكوين حكومة انتقالية تمهيدا لاستفتاء عام لتحديد مستقبل اليمن.