Skryf 'n voortsetting vir hierdie paragraaf - Die vroeë jare van Nyerere se presidentskap was grootliks besig met Afrika-aangeleenthede. In Februarie 1963 het hy die Afro-Asiatiese Solidariteitskonferensie in Moshi bygewoon, waar hy die onlangse Kongolese situasie aangehaal het
as 'n voorbeeld van die neo-kolonialisme, beskryf dit as deel van 'n "tweede" Stryd vir Afrika. In Mei het hy die stigting van die Organisasie vir Afrika-eenheid (OAU) bygewoon in Addis Abeba in Ethiopië, waar hy sy vorige boodskap herhaal het en gesê het dat "die werklike vernederende waarheid is dat Afrika nie vry is nie; en daarom is dit Afrika wat die nodige kollektiewe maatreëls moet tref om Afrika te bevry". Hy het die OAU se Bevrydingskomitee in Dar es Salaam aangebied en wapens en ondersteuning verskaf aan anti-koloniale bewegings wat in suidelike Afrika aktief was.