General Murray departed for Okinawa, Japan, in July 1959, assuming duties as assistant division commander, 3rd Marine Division, in August 1959. In July 1960, he reported to Camp Pendleton, as Deputy Base Commander, and subsequently, in March 1961, became commanding general of the Marine Corps Base, Camp Pendleton. He served in the latter capacity until June 1962. On July 1, 1962, he began a two-year assignment as commanding general, Marine Corps Recruit Depot Parris Island. While serving in this capacity, he was promoted to major general on February 1, 1963.