The real answer, and the history, lies in the root of the word treaty. It is cognate with the verb "to treat", as in how one handles affairs with another.