3年，保罗和奥尔加在贝尔格莱德结婚。英国的艾伯特王子即后来的乔治六世是他的男傧相。1924年，长子亚历山大出生在英国。1928年，次子尼古拉出生，出生地仍是英国。1934年10月9日，南斯拉夫国王亚历山大一世在马赛遇刺。根据遗嘱，保罗成为三位摄政中的首席摄政。1936年，保罗和奥尔加的独女伊丽莎白公主出生在贝尔格莱德的白宫。随着纳粹德国的崛起和侵略意图的显露，保罗力图争取英国对南斯拉夫在经济、军事方面的支持，但英国阳奉阴违。1939年7月，保罗和奥尔加访问德国。德国的强大令保罗夫妇印象深刻。之后保罗一方