Hey man, very cool! Definitely got the Conan vibe going on here. I have a few suggestions and a quick paintover.
- The placement of the fire seems like it would currently be behind him, so he would mostly just be rim lit by the fire, instead of front/side lit.
- The moon light might be more from the front; but I didn't mess with it too much and kept it mostly as a weak side light. The direction of it wasn't distracting and seemed to work.
- Also with the fire, I think placing it on the edge of the frame distracts from the main character a bit. I just removed it entirely and used the smoke to signify that it was there, providing the side light source. I think you could also get away with having the fire right behind the main guy so that he overlaps it some; that way it wouldn't pull the focus away from him. In any case, I think you would want more smoke from the fire in general since it is big enough to provide such a strong light source.
- Similarly with the cliff, I think it will work a bit better if the light portion of the cliff is just the part near the character.
- The sky clouds in the back looked a bit sharp and their brightness was pulling away from the main character a bit. I just decontrasted/softened them up a bit.
- minor change: I felt that the sword seemed too small in relation to the main guy, so I beefed it up a bit.
- Finally shifted everything toward red just a bit as our main light source is fire.
Paintover is definitely not perfect but I hope it can give you some ideas. Keep up the good work man!