The ship Xena has taken to go to Valkyrie is a giant cargo ship. The ship itself will not go to Valkyrie, but the company that operates the ship is a giant commercial operator. As such, they have arrangements to transport a person from Espana to Valkyrie in an unbroken chain.
These ships do not make stops at any major cities between Espana and Valkyrie.
Rather, they stop in small dedicated bays within the vicinity of the gigantic cities, such as Praha, Qatar, Torrent , Lehsa, and Raheyne.
It would take at least three days to walk to any of these cities on foot. Simply put, it's a distance bandits on horses can't attack, nor the lords feel comfortable marching an army.
Provided a local strongman marches the army, flags would go down, or changed in a subtle manner. The person who knows the meaning would not dock the ship at the bay.
This way, the looting becomes hard, so the companies happily operate their giant ships.
