W czerwcu 1945 stwierdził, że KKE nie będzie przedstawiać żadnych roszczeń terytorialnych wobec komunistycznych Bułgarii i Albanii, domaga się natomiast przyłączenia Cypru i tureckiej części Tracji.

Terror wymierzony w byłych bojowników ELAS sprawił, że greckie góry i lasy znów zapełniły się uciekinierami. Poczynając od zimy 1945/1946, sytuacja bytowa uciekinierów stała się bardzo trudna. Gotowość udzielenia pomocy zgłosiły Bułgaria, Jugosławia i Albania, wiążąc ją jednak z warunkami politycznymi i ideologicznymi. Wobec trwających prześladowań i po referendum w sprawie ustroju kraju, które zdecydowało o powrocie króla Jerzego II, Zachariadis doszedł do porozumienia z byłym dowódcą partyzantów północnej Grecji Markosem Wafiadisem. Na jego mocy 28 października 1946 powstała Demokratyczna Armia Grecji, która jako „formalne” wojsko partyzanckie, mogłaby stać się odbiorcą zagranicznej pomocy.