I havent played, just checked the map, and noticed neither Smyrna nor Trebizonde have a harbour... Is it intentionnal? I gave it max pop and all buildings and no harbour is buildable.
Damn the Byz have a big starting position, about my current empire in a 1200 LTC campaign. I'll try later.