There's nothing really wrong with 'with', but the usual preposition with 'ties' is 'to'. You tie one thing to another. The ladder is tied to the tree.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.