During World War II, Patrick served on the staff of Admiral William Halsey for a brief period and then became Chief of Staff of general Walter Krueger's 6th Army. He was the commander of the task forces in the battles of Wakde and Noemfoor. Afterwards, he was given command of the 6th Infantry Division.