Mountaineer and broadcaster Cameron McNeish said he was "utterly devastated" at the news of the men's deaths.

He told BBC Radio Scotland: "They were both gargantuan characters."

Mr McNeish said climbers knew there would be risks tackling Scotland's mountains in winter and the pair would have "managed the risks as well as they could".

Media playback is unsupported on your device

Media captionClimbing ‘pioneer’ Andy Nisbet, one of two men who died on Ben Hope, spoke about his love for mountaineering in a 2014 interview.

He added that "sometimes accidents happen".

Giving his tribute, David Whalley, a former RAF mountain rescue team leader, said: "I knew Andy very well. He was roughly the same age as me, but what an incredible mountaineer in every aspect.

"He was the most active prolific mountaineer that Scotland has ever produced.

"He has climbed over 1,000-plus new winter routes all over Scotland - his enthusiasm was dynamic.

"Never in the history of Scottish mountaineering has anyone been so prolific or enthusiastic and introduced so many to the mountains especially in winter."

Image copyrightAssynt Mountain Rescue TeamImage caption
Mountain rescue teams, the Coastguard and police were involved in an initial search for the men and the later recovery of their bodies

Image copyrightAssynt Mountain Rescue TeamImage caption
A number of mountain rescue teams were involved in the Ben Hope operation

Writing in a UK Climbing blog, climber Natalie Berry, who was winner of 2016's Scottish Youth Ambassador for Mountain Culture award, said the men had a "strong" climbing partnership.

Mountaineering Scotland, an organisation representing outdoor pursuits enthusiasts, said it was "shocked and saddened" to learn of the climbers' deaths.

A spokesman said: "Andy was popular and well respected in the Scottish climbing scene with a vast knowledge and experience of Scotland's mountains.

"He was a prolific climber of new routes and his successful partnership with Steve had resulted in a number of first ascents on Ben Hope in recent years.

Image copyrightDave McGimpseyImage caption
Andy Nisbet in an image released at the time he won Scottish Award for Excellence in Mountain Culture

"Steve Perry was also a well-known mountaineer, who had completed an on-foot round of the Munros in the winter of 2005-06 and was a keen climber in both summer and winter, who listed new routing in winter Scotland as one of his favourite climbing experiences.

"Their deaths are a huge loss to the mountaineering community in Scotland and, in particular, we send our condolences to family and friends of both Andy and Steve."

Mountaineering Scotland also paid tribute to mountain rescue teams and the Coastguard who were involved in responding to the accident.

Assynt Mountain Rescue Team was supported by Stornoway and Inverness Coastguard helicopter crews, police and also Dundonnell and Lossiemouth mountain rescue teams in recovering the climbers' bodies.

Rescue teams and the Coastguard had earlier been involved in a search for the two men.

The Assynt team said: "Our sincere condolences and thoughts go out to all the family and friends, many of whom are involved in mountain rescue."