Почему же не пошла, пошла: ко времени распада Западной Римской империи христианство в Северной Африке (Ливия, Тунис, Алжир) было довольно широко распространено и сохраняло свои позиции вплоть до арабского завоевания. Если речь идёт о Тропической (Субсахарской) Африке, то туда и ислам проник только через несколько веков после того, как распространился на севере континента. Думаю, у христианства банально не хватило времени. Другие достижения цивилизации тоже проникали в Тропическую Африку далеко не сразу.