Nach dem Ende der deutschen Besatzung Griechenlands kehrte Paul 1946 zurück, und wurde ein Jahr später – nach dem Tod seines Bruders – als König vereidigt. Aufgrund der Schwächung des Landes durch den Weltkrieg und des sich anbahnenden Ost-West-Konflikts geriet das Land in einen Bürgerkrieg. Paul und Friederike versuchten durch viele Reisen in die Krisengebiete den Kommunismus zu bekämpfen. Diese Reisen werden als Erfolg gewertet und trugen sowohl zur Popularität der Monarchie als auch zum westlichen Kurs der griechischen Politik bei.