With the arrival in the mid-seventh century of Arabs from the Middle East, Northern Sudan???compromised then entirely of black Africans following traditional religions???gradually began adopting Arabic language and culture, including Islam, from its neighbors across the Red Sea.