I 1913 blev hans far, kong Georg 1. myrdet af en anarkistisk skolelærer på åben gade, da han under den 1. Balkankrig holdt sit indtog i det osmannisk besatte Thessaloniki. Prins Nikolaos udtalte herefter offentligt, at mordet på hans far var blevet orkestreret af den tyske efterretningstjeneste. Anklagen medførte straks en voldsom kontrovers, eftersom den nye græske dronning, Sophie af Preussen, var søster til den tyske kejser, Wilhelm 2.