We had temporarily lost Prince William. Rushing through the narrow streets of the Old Town of Al Ula in Saudi Arabia, our guides eventually helped us catch up with him.