En 1918, la Gran Guerra llevó a Paul Lewis a la Marina, en calidad de capitán de corbeta, pero él nunca se sintió a gusto dentro de aquel uniforme. No le ajustaba bien, no se le acomodaba, y normalmente se aturullaba y no respondía adecuadamente cuando los marineros lo saludaban.