ツツの新たな仕事は、当然のこととして神学訓練機関と生徒の助成金を査定することが必要であった。このために、1970年代初頭、彼はアフリカの各地を周遊しなければならなかった。ザイール（現：コンゴ民主共和国）で、彼は広範な腐敗と貧困に嘆き、モブツ・セセ・セコに「軍事政権は...極めて腐敗し南アフリカよりも酷い。」と文句をつけた。ナイジェリアでは、彼は初めて現実の生活の中でキリスト教徒とイスラーム教徒が交流している様子を目撃し、またビアフラ共和国が崩壊したことへのイボ族の恨みに懸念を表明した。1972年、彼は東アフリカ周辺を旅した。そこで彼はジョモ・ケニヤッタのケニア政府から強い感銘を受け、イディ・アミンのウガンダにおけるアジア人の追放を目の当たりにした。イングランドに戻り、彼は見知らぬ人にウガンダからの南アジア系難民と勘違いされ「クソ野郎が、ウガンダに帰れ。（You bastard, get back to Uganda）」という言葉を浴びせられた。これはツツがイギリスでレイシストに遭遇したわずかな経験の一つであった。ツツはまた、自身も潜在的に反黒人の人種差別的思考を持っていることを認識した。ナイジェリアの飛行機に乗った時、操縦士と副操縦士が二人とも黒人であることを知った後、彼は「不安がおさまらない（nagging worry）」のを感じた。白人だけにそのような地位と責任を委ねることができると考えていたのである。