During the North African campaign, Koch served as chief of staff for one of Patton's subordinate task forces, Blackstone, which was commanded by Ernest N. Harmon. Subsequently, Koch served as Patton's G-2 as Patton commanded II Corps in North Africa, Seventh Army during the Allied invasion of Sicily, and Third Army during combat in France following the Normandy landing.