Well, the background, the shadow of the warrior and the eye on the finished picture were done later with Photoshop. Also some little details of the body...

Aside from that, the Warrior himself was painted on paper until he reached the state of the second colored, not finished picture.