Μια δημόσια ομιλία στην ίδια πόλη που ήταν η πρώτη στην οποία πήγε ο Παύλος όταν έφτασε στην Ευρώπη—δηλαδή στην Καβάλα, την αρχαία Νεάπολη—σήμανε την έναρξη του έργου κηρύγματος στην περιοχή εκείνη. Ο Νικόλαος Κουζούνης αφηγήθηκε τα εξής σχετικά με αυτή την ομιλία στην οποία παρευρέθηκε το 1922: «Αισθανόμουν προβληματισμένος από πνευματική άποψη. Εκείνη περίπου την περίοδο, η εφημερίδα Σημαία διαφήμιζε τη δημόσια διάλεξη ‘Εκατομμύρια Ζώντων Ήδη Ουδέποτε θα Αποθάνωσιν’, που επρόκειτο να εκφωνηθεί σε ένα καφενείο. Μετά την ομιλία, πήρα το βιβλιάριο Μπορούν οι Ζωντανοί να Μιλούν με τους Νεκρούς;» Βαθιά συγκινημένος από τα όσα έμαθε, ο αδελφός Κουζούνης, μαζί με ένα σύντροφό του, άρχισε σύντομα να αφιερώνει μήνες ολόκληρους για ταξίδια με το αυτοκίνητο, πηγαίνοντας να κηρύξει μέχρι τα χωριά και τις κωμοπόλεις στα τουρκικά σύνορα. Τα καλά νέα εξαπλώθηκαν μέχρι την Αλεξανδρούπολη στα βορειοανατολικά, καθώς και μέχρι τη Νέα Ορεστιάδα, το Σάκκο και το νομό Χαλκιδικής.

Ο αδελφός Κουζούνης από την Καβάλα εξορίστηκε στο νομό Χαλκιδικής το 1938.