Maybe you should give mods a try, e.g. Broken Crescent which focusses on the Near and Middle East. Have fun!

Stainless Steel is a good mod, yet for Kingdoms only.