Firstly,
I was playing as Egypt, and I had spies from Venice to Baghdad, and even into the empty southern Arabian peninsula. I saw the Jedda region name when I right clicked on my mouse over the area, but no settlement. I had Damascus, Aleppo, and everything up to Baghdad, but Jedda just wasn't there! So, does it even exist as a city, or is it just an autonomous, empty region added for geographic measures.
If you know where Saudi Arabia is, on the map, its that big plut of land between Africa and the Middle East, its easily visible on the southern part of the map -- is there anything in that area? I think Mecca should be in the game...its like the Vatican of the Muslim world!
SECONDLY,
I'm playing as the Moors now, and I know that geographically Timbuktu is directly South of the area between Marrakesh and Algeirs, but is it discovered later in the game, because I'm at turn 26, so should I send some troops to go and capture it?
...thanks for the time!