The Nubians made three key kingdoms in the medieval era: Nobatia, Alodia, and Makuria. These regions were initially Christian before switching to Islam.