Dawno nie grałem w Warbanda, ale musisz chyba najpierw troszke z nimi powalczyć, powygrywac pare bitew, może jakiś zamek im zabrać, i wtedy sie wysyłało emisariusza chyba, bo wcześniej to napewno by nie dał rady, bo przeciwnik czuje się na początku mocny. A jak jestes przy kasie, to chyba można samemu podbić do takiego władcy, lub wasala i wręczyć mu pewną kwotę, by zawrzeć pokój.