Um discurso público deu início à pregação na mesma cidade a que Paulo chegou primeiro na Europa — Cavala, a antiga Neápolis. Nicolas Kouzounis lembra-se de ter estado ali em 1922: “Eu me havia sentido espiritualmente perturbado. Por volta da mesma época, o jornal Simaia anunciava um discurso público intitulado ‘Milhões Que Agora Vivem Jamais Morrerão’, a ser proferido num café. Depois do discurso, obtive o folheto Podem os Vivos Falar com os Mortos?.” Muito emocionado com o que aprendeu, o irmão Kouzounis logo se juntou a um companheiro, viajando meses seguidos de carro para pregar nas aldeias e cidades até a fronteira turca. As boas novas chegaram a Alexandroúpolis, no nordeste, bem como a Nea Orestiada, a Sakkos e à prefeitura de Calcídica.

O irmão Kouzounis, de Cavala foi em 1938 exilado para a prefeitura de Calcídica.