The Mountains of Majipoor by Robert Silverberg

A science fantasy novel following Prince Harpirias, who is exiled to a provincial outpost. To redeem himself, he leads a dangerous mission into the frozen northern tundra to rescue paleontologists captured by a barbaric tribe. He must navigate deadly terrain and hostile locals to succeed.