The Conqueror (Alexander Trilogy #1)
Judith E. French

For two long years her father's tiny mountain kingdom had withstood the conqueror's sweeping forces, but now the barbarians had stormed the mile-high citadel, and the women cowered in fear. All but the one called Little Star.
Famed as the most beautiful woman in all Persia, Roxanne had the courage of a fierce warrior and the training of a prince of her people. When she learned that slavery was not to be her lot, but a brilliant political alliance, she vowed to await her bridegroom with her snarling leopard at her side and silken seduction at her fingertips. For she was no plaything, but more than a match for any man, even...Alexander the Great.