Skryf 'n voortsetting vir hierdie paragraaf - Spyromilios is gebore in Himara, suidelike Albanië ('n streek wat Grieke Noord-Epirus noem). Hy het 'n offisier in die Griekse vloot geword en aan die Grieks-Italiaanse Oorlog deelgeneem
(1940-1941) het die Tydens sy diens was hy in die Noordelike Epirus-vlootbevel. In Desember 1940 het hy aan die militêre operasies deelgeneem wat daartoe gelei het dat sy tuisdorp deur die Griekse leër oorgeneem is. By 'n ander geleentheid, op 1 Maart 1941, het hy, in beheer van 'n klein patrollieboot, 'n aanval deur 'n Italiaanse duikboot wat die kus van Himara, in die Panormos-sektor, genader het, teruggedryf.