treat
engage in negotiations in order to reach an agreement
they had to treat with the King