Hello mates!!!
I'm going to tell you how to level up your staff really fast.
First work a lot on your staff until you get wither(unlocks at lvl 4 staff).
Then you use wither at the place of 6 veterans or the other navy.
then when you have wither stronger, you can train it at tormenta cave.
I would use wither, flaming skull, and banish intormenta cave.
But you need someone to help you in tormenta cave.
P.S, if you have any question, please comment and pm me. I'll help you.
Thank you,
Robert Gunbreaker
