There's mostly good news from my turn set.
Turn 0
Moved the Work Boat in Medina to the Fish. Don't know who left it there, but it was apparent Catherine wasn't bothering with it (she probably doesn't even know it exists). Also dropped Chicken Itza from the build queue in Mecca, and replaced it with an Axeman.
Turn 1
Sailing completed, set research to Monotheism. Built Fishing Boats and moved the Worker to the Desert Hill NW of Medina. Mecca switched from Axeman to Galley. Medina switched from Barracks to Lighthouse.
Turn 2
Worker set to build a Mine. Whip a Galley in Mecca.
Turn 3
Galley completes in Mecca. Switch production to another Galley. Victoria adopts Organized Religion (good; hopefully she'll spread Confuscianism while she's at it).
Turn 4
Galley completes in Mecca. Switch production to a third Galley. Taoism FIDL.
Turn 5
Turn 6
Monotheism completed. Set research to Pottery. Burn Moses for Theology. Switch civics from Paganism to Theocracy. Christianity founded in Medina. Galley completes in Mecca. Switch production to an Axeman (partially competed from Turn 0).
Meanwhile, I move the newformed Arabian Armada into attack range of Catherine's Galleys.
IT - Catherine sacrifices one of her Galleys on our Armada (31.9% chance for victory; no way I'm taking those odds by attacking her...).
Turn 7
Axeman completes in Mecca. Switch production to Swordsman. Reposition our two uninjured Galleys to bait Catherine into attacking again.
IT - Catherine sacrifices her remaining Galley on one of ours.
Turn 8
Spread Christianity to Mecca via Missionary. Disband 0XP Warrior in Mecca (go from -1gpt@90% to +1gpt@90%; he must have been unionized
).
Turn 9
Pottery completed. Set research to Mathematics.
Turn 10
Swordsman completes in Mecca. Switch production to Galley.
Turn 11
Whip Galley. Swordsman/Axeman board Galley in Mecca bound for 1SE of Yaketerinburg (sp?)
Turn 12
Galley completes in Mecca. Switch production to Swordsman. Set Worker to build Cottage near Mecca.
Turn 13
Swordsman completes in Mecca. Switch production to Swordsman (should have been Axeman; oh well). Swordsman/Axeman pair disembarck at destination.
Turn 14
Lighthouse completes in Medina. Switch production to Barracks. Pillage Pasture (6g) 1SW of Yaket...(you get the idea).
Turn 15
Swordsman completes in Mecca. Switch production to Axeman. Move Swordsman/Axeman pair 1SW and discover St. Petersberg.