En tant qu'héritier présomptif, le prince Georges reçoit une éducation à la tonalité fortement militaire. Formé à Athènes, à l'École des Évelpides, le jeune homme rejoint l'infanterie hellénique avec le grade de sous-lieutenant le . Or, cette promotion arrive à un très mauvais moment. Le , un groupe d’officiers, réunis dans la « Ligue militaire » (en grec : / ), organise en effet un coup d'État contre le gouvernement de : c’est le « coup de Goudi ». Bien que se déclarant monarchistes, les membres de la Ligue, dirigée par Nikólaos Zorbás, demandent au roi de démettre les princes de l’armée. Officiellement, il s'agit de protéger la famille du souverain des jalousies que pourraient faire naître ses amitiés avec certains militaires. Dans les faits, la réalité est bien différente : les officiers accusent le diadoque Constantin d'être responsable de la défaite de 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.