 Kunze kwebasa rake romumba, akatendeudzirawo ngwariro yake kuzvinoitika kune imwe nzvimbo muAfrica, uye muna 1987 akapa hurukuro inokosha paMusangano Wose weAfrica weChechi AACC muLomé, Togo. Ikoko, akakurudzira machechi kuti atsigire vanodzvinyirirwa mukondinendi yose, achitaura kuti zvinotirwadza kubvuma kuti kune rusununguko ruduku norusununguko rwomunhu oga muchikamu chikuru cheAfrica zvino kupfuura zvazvakanga zvakaita mukati memazuva echikoloni akazvidzwa zvikuru. Pamusangano wacho, akasarudzwa kuva purezidhendi weAACC, nepo José Belo akasarudzwa kuva munyori mukuru wayo. Vachidaidzira kuti pave nekudzorerwa kweAfrica munyika yacho yose, vaviri vacho vakaumba ukama hwaizotora makore gumi. Muna 1989 vakashanyira Zaire kuti vakurudzire machechi enyika yacho kuti azviparadzanise amene nehurumende yaSeko youtsinye. Muna 1994, iye naBelo vakashanyira Liberia yakaparadzwa nehondo mubasa rakarongwa neAACC neCarter Center. Ikoko, vakasangana naCharles Taylor, asi Tutu haana kuvimba nechipikirwa chake chokuregedzesa hondo. Muna 1995, Mandela akatuma Tutu kuNigeria kunosangana nemutungamiri wemauto eNigeria Sani Abacha kuti akumbire kusunungurwa kwevatungamiriri vezvematongerwo enyika Moshood Abiola naOlusegun Obasanjo. Muna July 1995, akashanyira Rwanda gore rimwe pashure poruparadziko, kwaakaparidzira vanhu 10 000 muKigali. Achishandisa zvakaitika kwaari muSouth Africa, akadaidzira kuti ruramisiro ishandiswe netsitsi kuHutu vakanga varonga kuparadza rudzi. Tutu akafambawo kune dzimwe nzvimbo dzenyika, somuenzaniso kupedza March 1989 muPanama neNicaragua. 