I 1939 reiste William Patrick sammen med sin mor på en foredragsturne i USA om sin berømte onkel, etter en invitasjon fra William Randolph Hearst. De fikk imidlertid ikke returnert til Europa på grunn av utbruddet av andre verdenskrig. Etter en særskilt henvendelse til USAs president Franklin Roosevelt, fikk William Patrick tillatelse til å slutte seg til United States Navy i 1944. Ifølge en historie som ble trykket i avisene på denne tiden, skal rekrutteringsoffiseren ha svart da William Patrick presenterte seg, at «Glad to see you Hitler, my name's Hess» («Hyggelig å se deg Hitler, mitt navn er Hess)».