Winter King
by Carl, Lillian Stewart
Book two of the Sabazel series. Andrion, son of an Amazon queen and a world-conquering warrior, flees to his mother's realm when his father's empire is betrayed and conquered by barbarians. Meanwhile, Tembujin, son of the barbarian Khan, finds that betrayal is not reserved for his enemy. Only by forming an uneasy alliance can the two princes earn their patrimonies-- and their women.