Sir Steve Redgrave joked he was set for a "comeback" after Sir Chris Hoy surpassed his five Olympic gold medals.
Sir Chris told the BBC that Sir Steve was "an inspiration" and "that to be mentioned in the same sentence as this guy (Sir Steve) is just incredible".
More top news
It ends a political standoff that briefly saw Yahya Jammeh and Adama Barrow claiming leadership of this tiny West African nation.
Britain is braced for sub-zero temperatures expected to bring 'harsh frost' through next week.
The historic moment was watched by 500 people in the Church in Wales who cheered after the ceremony.