Lakota Winds by Janelle Taylor (Paperback) 1998 Zebra Paperbacks.
When his wife and young son are slaughtered by Crow warriors, Wind Dancer is left embittered and lonely. Intent only on duty to his people, he never imagines that it will force him to take another woman into his life.
Chumani too has lost much to tribal wars. Seeking revenge for the murder of her husband and child, the beautiful warrior rides fiercely against her enemies, and vows never again to marry. But when a medicine man sees her union with Wind Dancer in a sacred vision, she knows their alliance will make both their tribes strong.
Now, beneath the wide sky of a land at war with itself, Wind Dancer and Chumani must learn to trust again--and to succumb to a love that can heal--if they ever hope to save their people.