Завърши следното изречение: Спиромилиос е роден в Химара, южна Албания (регион, който гърците наричат Северен Епир). Става офицер в гръцкия флот и участва в
Гръко-италианската война (1940-1941). По време на службата си е позициониран в Северноепирийското военноморско командване. През декември 1940 г. участва в военните операции, които довеждат до завземането на родния му град от гръцката армия. При друг случай, на 1 март 1941 г., командващ малка патрулна лодка, той отблъсква атака на италианска подводница, която се приближава до бреговете на Химара, в сектора Панормос.