[quote=Rare]
Wait, Treaties don't cost orders, do they? If so, I need to use two orders then :p
[/quote]

If you want to gain stuff from them, then yes you need an order. I used one for our trade this past turn (which was one reason why I was asking you to at least allow me to keep trading for one more year so that I did not waste an action).