This book had me at teleportation! I know that sounds like science fiction but it's definitely fantasy. It's actually called "drifting". The Griever's Mark is about a MC that was taken by an evil overlord as a child. He had her "leashed" to him, which means she could never escape without him ...