The Happy Mask Salesman went out that night carrying only a small bag and a walking stick. In his bag was food, water and a few choice masks. After all, what is a mask salesman without his merchandise? He covered up in a cloak and slung the bag over his shoulder. He made sure his money was safely stored away and his masks were somewhere they would stay dry before walking out the door and locking the shop door. He placed a sign upfront that read "On holiday" in bright red Hylian script.
He silently crept to the city gate where he found one guard sleeping and another chatting with a lady. Happy shook his head. If anyone is to blame for the kidnapping of the Princess, it was her lazy guards. He ran behind an abandoned house and picked his way over the wall on the crates he had so carefully stacked earlier.
He took the bag off of his shoulder and tossed it on the grass on the far side of the moat, knowing he wasn't going to get by without getting wet first. He threw a rope over and used it to climb down the wall quietly and into the water. He swam across the moat with ease as it wasn't really that deep. Another reason why it wasn't really the Princess' fault for being kidnapped.
Once all the way across, he hefted himself out of the water picked up the bag. He slung it over his shoulder again and made his way for the Gerudo desert. He figured he'd be there by nightfall of the net day, provided he made as few stops as possible. He'd calculated a little less than a full day's walk.
That wouldn't be too much for him. He was used to walking. It's in the nature of being a merchant. Especially one that tended to sell exotic things. It's hard to sell those things if one does not go out of his way to *get* them in the first place.
It also helped to learn about other cultures. Then he could use that information to convince a buyer. Sometimes, also in the nature of a merchant, lying was also necessary. In which case, knowing one's history was, again, useful. He could cover a lie up with history and proven truth. Bend it to say exactly what he wanted it to, even if it wasn't totally authentic.
He trudged along at a reasonable pace, determined to keep his energy reservation at the highest possible level. It would be a shame if he went out into the desert and collapsed before he even reached his destination. Almost as shameful as letting Midna have her way.
At the thought of the Twilight Princess, anger flared within him and his casual smile turned downward in a fierce frown. He would show her. She wasn't as high and mighty as she carried herself. He would prove that even a simple merchant could carry more ferocity, power and courage then the most noble of royalties.