I 1929 flyttet 19 år gamle Otto Paus til Norge for å begynne på offisersutdanning ved Krigsskolen. Det var på denne tiden at Otto ble til Ole. Han kunne ikke et ord norsk, men ordene kom etterhvert, og han utmerket seg i idrett. Faren Thorleif bodde da i Oslo, men sønnen hadde brutt med ham og ville ikke ha noe med ham å gjøre – tiår senere skulle generalens skuffelse over sin egen sønns livsvalg føre til et brudd også mellom dem. I 1938 kom også moren og søsteren til Norge, som flyktninger fra Anschluss. Siden Thorleif hadde flyttet til slottet sitt i Sverige fikk de bo i hans leilighet i Frederik Stangs gate 40 på Frogner.