The Prince of Wales and Duchess of Cornwall were draped with garlands of flowers as they arrived in Papua New Guinea.
The welcome for the royals was one of contrasts with Prime Minister Peter O'Neill and his wife waiting at one end of a long red carpet, while at the other were local schoolchildren in tribal dress performing a hiri dance - used to welcome traders to a village.
Jessie David, a bare-breasted 15-year-old wearing a pandanas leaf skirt, body paint and a headdress made of bird of paradise feathers, was given the honour of placing the orchid flowers on the shoulders of the royals.
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.