Until the Sun Falls — Cecelia Holland

In the thirteenth century the Mongol hordes swept out of Mongolia to over-run half the world. This novel follows Psin, a Mongol general, through the military campaigns in Russia and Europe, among his own family and in his own heart.