[quote=@UltikanaRe]
Can I work out a deal with Kolechia beforehand to gain control of the road from Yasi to Kushka? This is just to make sure it isn't an act of war to march my troops between my own cities.
[/quote]

You can ask the Kolechian player WHEN the game starts.