Após várias semanas de reciclagem numa escola preparatória alemã, Paulo ingressou na Academia Naval, em Kiel, onde seu treinamento seria supervisionado por seu tio, o príncipe Henrique da Prússia. No entanto, os motins que rebentaram na Marinha Imperial em novembro de 1918 provocaram o fechamento da academia, que foi abandonada por professores e alunos. À medida que a revolução se espalhava e os tronos germânicos foram sendo derrubados um após o outro, Paulo teve que retornar à Suíça. O príncipe acabou contraindo a gripe espanhola e foi com grande dificuldade que ele conseguiu encontrar sua família depois de vários dias viajando pela Alemanha.