为了开拓这片广大的地区，分部委派了两个先驱，罗伯特·尼斯贝特和戴维·诺曼到相当于现在的肯尼亚、乌干达和坦桑尼亚一带的地区传道。

诺曼和尼斯贝特弟兄决心要把王国好消息带到非洲内陆的地区。他们带了200箱书刊，于1931年8月31日展开这个传道运动。他们从达累斯萨拉姆启程，抵达桑给巴尔岛，途经蒙巴萨港，前往肯尼亚高地。他们坐火车，沿着铁路线在各城镇传道，直到维多利亚湖的东岸。这两个勇敢的先驱坐汽船横过维多利亚湖，抵达乌干达首都坎帕拉。他们分发了许多书刊，也有许多人订阅《黄金时代》（即现在的《警醒！》）。这两个弟兄继续开车，到更深入内陆的地区传道。

格雷·史密斯和妻子奥尔加在坦噶尼喀（现称坦桑尼亚）逗留了一些日子。罗伯特·尼斯贝特和弟弟乔治则前往肯尼亚的内罗毕。后来，殖民地政府下令史密斯夫妇离开坦噶尼喀，于是他们启程前往乌干达的坎帕拉。这一次情况不同了，他们没以往那么顺利，坎帕拉的警察时刻监视他们。可是他们一点也没有退缩，在短短两个月，他们分发了2122本书和小册，举行了6次公众演讲聚会。可是最后，当时的总督签发了驱逐令，要这对夫妇离开乌干达。

恢复传道活动

1950年4月，一对来自英国的年轻夫妇，基尔米尼斯特弟兄和妻子抵达坎帕拉，在那里住下来。他们热切地传讲好消息，很高兴看见有两个家庭对真理有良好反应，一个是希腊家庭，另一个是意大利家庭。

后来，在1952年12月，耶和华见证人纽约总部的诺尔弟兄和韩素尔弟兄探访肯尼亚的内罗毕。基尔米尼斯特弟兄不想错过跟他们一起的时间，于是从老远的坎帕拉来到内罗毕。诺尔弟兄和韩素尔弟兄勉励内罗毕的小组，并安排在坎帕拉成立会众。这群刚成立的会众不久就在传道工作上获得良好的成果，在1954工作年度，会众传道员的人数达到10个人的高峰。

同一年，南罗得西亚（现称津巴布韦）分部派埃里克·库克探访东非。库克弟兄留在坎帕拉的新会众一段时间。虽然弟兄们喜欢参加每周举行的《守望台》研究班，但他们却没有经常参与传道工作。库克弟兄鼓励基尔米尼斯特弟兄举行所有会众聚会，包括每周的传道工作聚会。为了进一步扩大传道活动，库克弟兄指出逐户传道工作很重要，并仁爱地为一些传道员提供个别的训练。

到那时为止，传道对象主要是住在乌干达的欧洲人。库克弟兄留意到，大部分在坎帕拉土生土长的乌干达人都说卢干达语。他说，如果要打动当地人的心，弟兄要把书刊翻译成卢干达语。1958年，传道员开始使用刚译好的《这王国的好消息》小册，这对传道工作是多大的帮助！工作不断扩展，1961年，传道员的人数达到了19人的新高峰。