Curse of the Jenri. Jenri World, #1

The world of the Jenri is a dangerous, primitive world, where women are prized as chattel, but the Jenri women, every one from the eldest archivist to the smallest babe, strike fear into battle-hardened mercenary hearts. It is a world where battle steeds are mythical beasts and magic is as deadly a weapon as a sword. Those who wield both are doubly dangerous and those who cross them are thrice damned.
The Jenri are mistresses of all these things. If you love one of these marvelous women, you must best her in a contest of her choosing to win her love in return. These were women who needed no one to take care of them. Until now. It wasn't enough that Jenri women had been stolen, including his wife, Layla It wasn't enough that those who had stolen them had nefarious plans. And phenomenal magic powers.
And could escape in seconds. And an underground fortress in the midst of frozen mountains so cold Tander was afraid he'd shatter if he stumbled one more time. It wasn't enough that he was surrounded by angry husbands worried about their wives and willing to take their tempers out on him if he was leading them in the wrong direction. It wasn't enough that he was also surrounded by the remaining women from his tribe who were equally angry and more than capable of kicking his butt.
No, on top of all those little issues, he discovered he's no longer "just" an extraordinary swordsman, but also a great and powerful sorcerer with absolutely no idea how to use his powers. He was not just any sorcerer, either, but one chosen by six tiny kitten familiars who did know how to use his powers and who had no problem telling him. All the time. While they demanded to be carried all over his person, purring and taking inopportune naps.
He didn't want these powers or a flock of noisy but helpful kittens, but he was going to need them. He'd need all the skills and talents he and his companions possess in order to save their women-and Layla. But we love you, Tander! Solace insisted, purring and licking his neck. Things have got to get better soon.