With a PoD no earlier than 1200 AD, have Ethiopia become a first rate power that controls from Constantinople in the North, to Zanzibar in the South, to the Fezzan in the West and the Subcontinental side of the Hindu Kush in the East.
Quite literally, have 'Prester John' take over the Middle East and then some.