So spielten sie nun u. a. Konzerte an der Elfenbeinküste, wo sie aufgrund ihres Erfolgs dort vom Präsidenten ausgezeichnet wurden, im Kongo und in Burkina Faso. Bei einer Tour im Jahr 1980 durch Angola, das sich zu dieser Zeit im Bürgerkrieg befand, musste die Band zu ihrem Schutz bewaffnet reisen. Der vom Krieg gezeichnet Bevölkerung positive Erlebnisse zu vermitteln, war eine sehr emotionale Erfahrung für die Mitglieder "Poly-Rythmos".