Un discorso pubblico diede il via all’opera di predicazione nella stessa città in cui Paolo arrivò in Europa: Kavala, l’antica Neapoli. Nicolas Kouzounis ricordava di essere stato là nel lontano 1922: “Ero turbato spiritualmente. Più o meno in quell’epoca il giornale Simaia annunciò un discorso pubblico intitolato ‘Milioni ora viventi non morranno mai’, che sarebbe stato pronunciato in un caffè. Dopo il discorso presi l’opuscolo Possono i viventi parlare con i morti?” Profondamente colpito da quello che aveva appreso, il fratello Kouzounis insieme a un compagno ben presto faceva viaggi in auto di diversi mesi alla volta per predicare nei villaggi e nelle città fino al confine turco. La buona notizia raggiunse Alexandroupolis a nord-est, e anche Nea Orestiada, Sakkos e la provincia di Calcidica.

Nel 1938 il fratello Kouzounis, di Kavala, fu confinato nella Calcidica.