En 1909, Paul a sept ans quand un groupe d'officiers grecs, réunis dans la , organise un coup d'État contre le gouvernement de son grand-père, le roi : c'est le . Bien que se déclarant monarchistes, les membres de la Ligue, dirigée par Nikólaos Zorbás, demandent au souverain de démettre ses fils de l'armée. Officiellement, il s'agit de protéger la famille royale des jalousies que pourraient faire naître ses amitiés avec certains militaires. Officieusement, la réalité est toute autre : les insurgés rendent en effet le diadoque responsable de la cuisante défaite subie par la Grèce face à l'Empire ottoman en 1897 et considèrent que la famille royale monopolise indûment les plus hauts postes de l'armée.