To negotiate; to come to terms of accommodation; -- often followed by with; as, envoys were appointed to treat with France.