Shanerjedi:

I think we should give him a BMX bike with off road tires. Then have him flying off the hills doing jumps on his arrival. That would be cool.

Forget this pathetic arrival of an ominous person walking alone in a dark cape and hood up to the palace. Ditch it. Add more FX!

For the love of - oh, I get it. :-)

Well, BMX's are a bit '80s and we run the risk of them fitting stylistically with the rest of the movie, so you'll have to come up with something else. How about a hoverboard? He could surf the dunes on his way down to Palace in a scene which is strikingly beautiful and dynamic and yet utterly dramatically redundant.