1953年，彼得·范德黑根被委派到印尼从事分区探访工作。他要探访的范围涵盖整个国家，南到北的距离是1800公里（1100英里），东到西则长达5100公里（3200英里）。为了横跨这广大的地区，他经历了不少惊险的事。

1954年，范德黑根弟兄前往印尼东部，这是个宗教多样化的地区，举例说：巴厘岛拥有众多的印度教徒；龙目岛和松巴哇岛上的居民大多是伊斯兰教徒；弗洛勒斯岛以天主教徒居多；松巴岛、亚罗岛、和帝汶的居民，则大都是基督新教徒。范德黑根弟兄搭着摇晃的船只，到沿途的几个小岛短暂停留，向当地的人传道，最后抵达帝汶的首都古邦。范德黑根弟兄说：“有两个礼拜的时间，我在帝汶传道。尽管下着倾盆大雨，我还是发完所有的书刊，有34个人想要订阅我们的杂志，我也建立了好几个圣经讨论。”后来，特别先驱继续拜访这些对圣经感兴趣的人，并且在古邦成立了一群会众。好消息便从那里开始传到邻近的岛屿，像是罗地岛、亚罗岛、松巴岛和弗洛勒斯岛。

1962年，特派传道员皮特和妮儿·德雅格，以及汉斯和祖茜·范·富雷这两对夫妻来到巴布亚省。他们遭遇教会的牧师反对，三位资深的牧师要求特派传道员去别的地方传道。这些牧师透过讲道、出版刊物或电台广播诬告耶和华见证人煽动群众反对政府。要是有信徒和特派传道员讨论圣经，牧师就会以哄骗、贿赂甚至恐吓的手段对待这些人。他们也对酋长施压，要酋长反对传道工作。

尽管如此，这些人的努力却适得其反。当时一个酋长邀请特派传道员到他的村庄，汉斯回忆说：“酋长先把村民召集起来，皮特和我随即发表了两个简短的演讲，说明我们的工作。接着我们的太太示范传道员敲住户的门，住户邀请我们进去后，我们简短地和他们分享圣经的信息。酋长和村民觉得我们的示范很好，也同意让我们自由地在村内传道。”