"That walk back to the palace was the longest of my life."