Tie (= bind)
Incorrect: The horse was tied with a tree.
Correct : The horse was tied to a tree.
Note: Similarly, ‘bind’ is also followed by ‘to’.
For example:
He was bound to the stake.