Во время Первой мировой войны Стефанидес служил артиллеристом, воевал на Македонском фронте. Затем участвовал в войне против Турции 1919—1922 годов.