Randall subsequently assumed command of the Marine detachment aboard the aircraft carrier USS "Enterprise" and participated in the transportation of Marine Fighter Squadron 211 to Wake Island at the time of Japanese attack on Pearl Harbor on December 7, 1941. The Enterprise subsequently took part in the Marshall-Gilberts and Wake Island raids in February 1942 and Marcus Island raid in March and famous battle of Midway in June of that year.