You can use the history skill to tie people up. "We've captured you, and, as is customary ever since the beginning of adventuring, you are tied up."
Luckily you can also use history to escape. "As is traditional, there is always a sharp scrap of metal or shard of stone to rub the bonds against...