Entirely possible. Of course, not certain. The Sahara is between them and the North African coast, too. But if the cities on that coast are miaphysite, then trans-Saharan trade is going to be between the Miaphysites and the Sub-Saharan polities. So if the latter are influenced by Christianity...