Birthright (Soothsayer's Path #3)
Kathryn Amurra

As an orphan with no memory of his birth parents, Jovian has been searching for the truth about his parentage for as long as he can remember. When a soothsayer tells him that to uncover the key to his past he must seek out the sword called Ceres, he can hardly believe his luck, for he has already stolen that sword from its owner. Unfortunately, he has also already sold it to a man bound for Neapolis.
A chance meeting between Nerilla and Jovian results in what they both know is an ill-advised arrangement. As they work together to find the sword, they discover secrets from their pasts that make them question everything they thought they knew. And they find themselves having to choose between pursuing the perfect plans they’ve laid or risking failure for the chance of achieving their true birthright.