O tausaga muamua o le nofoaiga a Nyerere sa tele ina popole i mataupu a Aferika. I le masina o Fepuari 1963, na auai ai o ia i le fonotaga a le Afro-Asian Solidarity i Moshi, lea na ia taʻua ai le tulaga o Congo i le taimi nei
o se faataʻitaʻiga o faiga fou o le ʻau kolone, ma faamatalaina ai o se vaega o le "taua lona lua" mo Aferika. I le masina o Me, na auai ai o ia i le sauniga faavaeina o le Faalapotopotoga mo le Lotogatasi o Aferika (OAU) i Addis Ababa i Aitiope, ma toe taʻua ai lana feʻau muamua, e faapea "o le mea moni faalumaina o Aferika e le o saʻoloto; ma o lea la, o Aferika e tatau ona faia ni faiga tuufaatasi e faasaʻoloto ai Aferika". Na ia talimalo i le OAU's Liberation Committee i Dar es Salaam ma saunia auupega ma lagolago i anti-kolone gaioiga gaioiga i saute Aferika.