Im Laufe des Griechischen Bürgerkrieges von Juni 1946 bis zum 9. Oktober 1949 (Ελληνικός εμφύλιος πόλεμος) gelang es ihm zunehmend, seinen Erzrivalen Markos Vafiadis zu entmachten und im November 1948 die Kontrolle über die kommunistisch geprägte Demokratische Armee Griechenlands (Δημοκρατικός Στρατός Ελλάδας), die aus der ELAS hervorging, zu erhalten.