Milios was born in Himara, in modern south coast Albania.

[1] At 1824, under the leadership of his brother Spyromilios, he together with several armed Himariotes descent to southern Greece in order to join the Revolution.

There they fought against the Ottoman troops of Omer Vryonis, under the orders of Alexandros Mavrokordatos.

At 1825, together with his brother, as well as Notis Botsaris and Dimos Riniassas participated in several conflicts in Aetolia region (Makrynoros, Kasteli Anatolikou).

When Otto became King of Greece (1832), he remained in the army serving as a frontier guard.