When the 3rd Infantry landed at Licata, Sicily, on 10 July, Murphy was a division runner. On a scouting patrol, he killed two fleeing Italian officers near Canicattì. Sidelined with illness for a week when Company B arrived in Palermo on 20 July, he rejoined them when they were assigned to a hillside location protecting a machine-gun emplacement, while the rest of the 3rd Infantry Division fought at San Fratello en route to the Allied capture of the transit port of Messina.