ok, here is our guy, standing in self inflicted sandstorm.
Hope staff is epic enough...
Ok, incoming really long list of things:
-The staff is really cool looking, but I think that the way you have the top of the staff right now (kinda widening like an inverted arrowhead) is a little awkward. Maybe have it plateau into a small platform, or something more dramatic. Just a suggestion.
-Around the areas where the sky part of the background meets the foreground, it get's lighter and IMO it looks a little weird. It kinda makes the dark night sky lose it's dramatic atmosphere, but I like how it works with the sandstorm. Awesome color scheme.
-For the floating gear part of the staff, when you add more detail, I suggest adding some rusty-looking effects to it.