ראש מחלקת ים אל"ם יצחק רהב, שהיה הקצין הבכיר ביותר בחיל אחרי מפקד חיל הים, התפטר מתפקידו בעקבות תקרית ליברטי. מפקד חיל הים שלמה אראל קיבל את ההתפטרות. לאחר מספר ימים נמלך רהב בדעתו וביקש לבטל את מכתב ההתפטרות אך אראל לא הסכים לכך. רהב, שראה עצמו מועמד לקבל את הפיקוד על החיל, לא אמר נואש ופנה אל הרמטכ"ל, אך יצחק רבין הודיע כי יכבד כל החלטה של שלמה אראל ורהב פרש מהשירות.