Yay, the Ottomans finally let me in! Not sure if this route is faster, but I think I visit 2 less towns this way.

Played on Snes9x 1.6