 The following year, O'Malley arrived on Okinawa as a member of the 3rd Battalion 9th Marines, then part of 3rd Marine Division.While there, he was promoted to lance corporal in March 1963, and to corporal in November.He returned to Camp Pendleton in 1964 as a member of the 2nd Battalion 1st Marines.