Deeds gjennomførte stabsskole og hadde en kortere periode i Karibia før han ble sendt til Italia. I harde kamper ved Anzio i april 1944 utviste han fremragende lederskap og mot og ble for dette tildelt Military Cross. Han gjorde fra februar 1945 stabstjeneste i Kairo.