... and then I started colouring him in in Photoshop. The screen-shot below shows how I layered up different shades on top of the base colour to make the texture a bit more subtle.

After that I made a pattern to fit into the sky-area...

... and this is the end result!