ב-1978, ביום שבו מרפי שוחרר מבית הסוהר, הוא התגייס לצי ארצות הברית, ושימש במשך שש שנים בתור טכנאי דוודים. ב-1983, זמן קצר לפני שהשתחרר מחיל הים, היה מרפי עד לפטריית עשן מעל ביירות. מאוחר יותר הוא למד כי מדובר בתוצאה של הפיגועים בבסיסי הכוח הרב-לאומי בביירות שבהם נהרגו 307 אנשים.