Murphy blev sendt til Casablanca i Fransk Marokko den 20. februar 1943. Han blev tildelt kompagni B, 1. bataljon, 15. infanteriregiment, 3. infanteridivision, som blev trænet under kommando af generalmajor Lucian Truscott. Han deltog som en pluton budbringer med sin division i Arzew i Algeriet i streng træning for
De allierede lander på Sicilien. Han blev forfremmet til privat første klasse den 7. maj og korporal den 15. juli.