Z wszystkich tych rozmów wynikało, że ze względu na konkordat Kościół katolicki cieszy się uprzywilejowaną pozycją, a Świadkowie Jehowy w opinii tajnej policji są uważani za najbardziej niebezpieczną grupę religijną, oraz że legalizacja Świadków Jehowy wydaje się niemożliwa.
W 1956 roku Biuro Oddziału w Niasie, sprawujące nadzór nad działalnością w Mozambiku, zaczęło wysyłać pionierów specjalnych w północne rejony kraju. Wkrótce zwłaszcza w pasie przygranicznym pojawiali się zainteresowani. Gdy w działalności kaznodziejskiej uczestniczyło 25 osób, poproszono Biuro Oddziału w Południowej Afryce o przysłanie przedstawiciela, który by ochrzcił grupę zainteresowanych. Do tego zadania wyznaczono Francisco Zunguzę i 24 sierpnia 1958 roku odbył się pierwszy w Mozambiku chrzest, który przyjęło 13 osób. Raz na pół roku grupkę Europejczyków z Lourenço Marques odwiedzali Halliday i Joyce Bentleyowie, małżeństwo misjonarzy, wysyłani przez Biuro Oddziału w Niasie.