Political map of Northern Africa 21 February 100 AD (Empire of Aksum): Traditionally Jewish (Judaism) since the time of King Solomon and the Queen of Sheba, the East African state of Aksum (Kingdom of Aksum) emerged as an empire in c.100 AD under the negus Za Haqala. Obscure for much of the second century, Aksum would expand in the third century to gain recognition as one of the great empires of the ancient world.