The Robbery of the Century

The impossible has happened! This is a national emergency!
Nezeb's Staff has been stolen!
You see, a new memorial to Nezeb was supposed to be opened in Victory Park. It's a massive monument with figures of great warriors, and the cherry on top was supposed to be a statue of the great Nezeb with... yes, a staff in its hands. No, they didn't steal that one. If only! That one was made of stone! They stole the real one!
It was the only possession of his that was left behind following his disappearance! It's simply priceless! Heads will roll!
We must find that staff at any cost! That's our duty! Whoever dared to do this... we'll deal with them, that's for sure. Okay, you need to infiltrate the criminal world. I hear you've been hanging out with criminals, so keep an ear out and ask around to see if there are any rumors about the staff. Start in Victory Park: I doubt shamans or warriors were involved.
And don't say a word about this to anyone! Not a single living soul! Don't even discuss it in your dreams! Any disclosure of this information is punishable by death! This is the greatest state secret!