Graikai laiko garsųjį karvedį, IV amžiuje prieš Kristų nukariavusį Persijos imperiją, neatsiejama savo istorijos dalimi.
Įtampą didina ir tai, kad į Aleksandro Didžiojo vardą „kėsinasi“ būtent „dabartiniai“ makedonai. Makedonija yra vadinamas ir Graikijos šiaurėje esantis istorinis kraštas, nuo seno buvęs graikų kultūros įtakos zonoje. Aleksandras Didysis buvo makedoniečių kilmės ir užkariautuose kraštuose skleidė graikų kultūrą. Tuo tarpu dabartiniai makedonai regione gyvena palyginti neseniai ir kalba slavų kalbų grupės kalba.
XX amžiaus 10-ajame dešimtmetyje byrant Jugoslavijai, Graikija išsireikalavo, kad naujai susikūrusi nepriklausoma valstybė būtų oficialiai vadinama Buvusia Jugoslavijos Respublika Makedonija, o ne tiesiog Makedonijos Respublika, ir iki šiol priešinasi pavadinimo trumpinimui, grasindama blokuoti kaimyninės valstybės integraciją į ES ir NATO struktūras.
