I actually have 2 ideas:
Adding a new faction, Yemen. Yemen was a very important country and I think it should be represented. it was a very importan Arab and Muslim city, and on of it's capitals, Zabid, was a center of the muslim world.
another suggestion is a new BC campaign, that focuses the spliting of the Mongol Empire into four parts, that three of them are shown on the map.