Como membro do partido, Stinas atuou na frente da Ásia Menor durante a Guerra Greco-Turca de 1919–1922, quando envolveu-se em eventos da Trácia Oriental tais como a troca de populações entre a Grécia e a Turquia defendendo um ponto de vista internacionalista e comunista. Após o genocídio de 1922, contribuiu junto com para o desenvolvimento do "movimento dos veteranos e vítimas da guerra" (Παλαιών Πολεμιστών / "Palaión Polemistón"). Devido a este envolvimento, foi condenado à morte por uma corte marcial durante o governo de Nikólaos Plastiras, mas terminou sendo exilado e preso; de acordo com sua nota autobiográfica, ele foi encaminhado para um tribunal marcial por "uma acusação de alta traição," e enviado logo em seguida para um "Batalhão Disciplinar".