Witch Daughter by Tanaz Bhathena

Adult debut set in ancient Persia — sorceress Tahmineh marries the famed warrior Rostam. Grand Central Publishing.