In the course of this unique journey, I encountered scorpions, blisters and 39C heat – and received a marriage invitation ...