In 2006 I accompanied Prince Harry on my first visit to Lesotho, the dusty, landlocked African kingdom that had captured his heart on his gap year travels two years earlier.