Look up “ice planet barbarians”. Forgot the author but there are a lot of different kind of barbarians, orcs, demons, etc. That are rough but with a soft spot, protecting the female lead heroically while taking her for themselves.