Christianity did spread into Africa and Asia. Specifically North Africa, Egypt and Ethiopia for Africa. Anatolia, Syria, Iraq, Central Asia, Mongolia for Asia.
It was just that later it was superseded by Islam, following the Islamic conquests (except for Ethiopia and Mongolia). Whereas Islam...