The First Stone by Teshelle Combs

Sanaa of Rote exists only to please her father, the King, by marrying the High Prince of an allied realm. And she will succeed. She must. If she can bear to swallow her hatred for the man to whom she must yield every fragment of her power.