Much of Africa was Islamic at the time, as this article clearly points out. Plus that he was born in Africa, then taken as a slave is pure conjecture He could have been born in Morocco to black Muslim slaves. He spoke Arabic, so a Muslim connection is clear.