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

    انسحاب القوات المصرية من اليمن تدريجياً خلال عشرة أشهر ووقف كل المساعدات السعودية للملكيين.
    تكوين مجلس يمني من 50 عضواً يمثلون جميع الفصائل اليمنية ويكون مكلفاً بتكوين حكومة انتقالية تمهيداً لاستفتاء عام لتحديد مستقبل اليمن.