In October 1942, Major Murray embarked with the 6th Marines for the Pacific theatre. For conspicuous gallantry on Guadalcanal in January 1943, as commander of the 2nd Battalion 6th Marines, he was awarded his first Silver Star. He was promoted to lieutenant colonel in June 1943. Lieutenant Colonel Murray was awarded a second Silver Star Medal for conspicuous gallantry while commanding the same unit on Tarawa in November 1943. Serving in this same capacity on Saipan, his heroism in remaining at his post although seriously wounded and continuing to direct his battalion during the initial assault, earned him his first Navy Cross on June 15, 1944.