Fortune's wheel by Lisanne Norman (Lisanne Norman's Sholan alliance novels -- #2)

They had been brought together by mutual need when both their peoples were faced with the threat of the warlike …