Vow of Thieves by Mary E. Pearson

But an ominous warning mars their journey back, and they soon find themselves captured in a tangled web of deceit woven by their greatest enemies and unlikeliest allies, a place where betrayals run deeper and more deadly than either had thought possible, and where timeless ambitions threaten to destroy them both.