You can also escape by... standing still. Sound funny but after you do nothing and "be a good girl" for a couple hundred of turns they will actually let you go (they won't pursuit you but they still can put restrain on you if they feel like so). If you have good reputation with that faction they will release you sooner so it's a matter of patience.