Participó así en las Guerras de los Balcanes (tanto en la Primera como en la Segunda), en la Primera Guerra Mundial, en la expedición de los Aliados en 1919 en Ucrania y en la Guerra Greco-Turca de 1919 a 1922, con la campaña en Anatolia y Esmirna.

En 1940, cuando la Italia de Mussolini atacó Grecia (Guerra Greco-Italiana), metiendo así al país en la Segunda Guerra Mundial, Tsolakoglu se hallaba al mando del III Cuerpo de Ejército, desplegado en el Epiro.

Durante los combates los griegos consiguieron rechazar a los italianos hasta más allá de la frontera de Albania, en esos momentos ocupada por Italia, penetrando así a su vez las tropas griegas en Albania.

Inmediatamente después envió mensajeros a los alemanes para proponer la rendición de todo el Ejército del Epiro.

[1]​ En el protocolo de rendición no se hacía mención de Italia, el socio de Alemania en la guerra, en forma deliberada, ya que los griegos entendían que ellos habían derrotado a los italianos en Albania.