Still I would not try Byzantium as your first try. You start with 5000 troops, while the Ottomans start with 30000. I would advise Muscovy as your first start.