Após servir na frente de batalha em Epiro entre 1940 e 1941, Paulo deixou a Grécia com sua família durante a invasão do país pelas forças do Eixo. Apoiando o governo grego no exílio (presidido por Jorge II), Paulo passou o período da guerra entre Londres e o Egito, enquanto sua esposa e seus filhos buscaram refúgio na África do Sul. No final do conflito, a Grécia sofreu divisões políticas que levaram a uma brutal guerra civil, que impediu o retorno da família real ao país até 1946.