Ok so years and years ago I read the second book in a series that was sci-fi/fantasy where there where people that had either landed on a planet that was populated with horse aliens that were telepathic, eat meat, had cloven hooves (like a goat or cow) and were all black in colour. The Humans settled and I am not sure what happened in the first book but the alien horses sort of came over to the peoples side (I got the impression that this was not always so and that at one point when they saw people they thought "Food!") and had now linked with a few chosen few who became like special warriors or something (again my memory is hazy).
The book started with one of these riders and his horse (I think it was called cloud or something weather related) taking a group of refugees up a mountain pass in a blizzard to a fortified town.
The only other thing I can remember is that the weather was always cold and harsh and that living on the planet was not very easy.
Thank you for any help! I just suddenly had the urge to find the series again and maybe read it in full as the book rather ended on a cliffhanger and although it was years ago I do like completing series and this one I was enjoying.