As someone who has dealt with bullying before there's only one piece of advice I can give you that I know is effective, but its up to you whether or not you want to use it.
Bullies pray on fear, if you back down to him he WILL continue, as you have said he can manipulate the other staff. I used to get bullied by a group, on my way home one day I get jumped for the nth time and naturally fighting six to one I got my ass kicked, that's the point where I literally thought "ok f**k this, thats enough", I got up, dusted myself off, went home, grabbed my baseball bat, went back, found them, smashed the leader in the face, cracked two more in the gut and back, the other 3 f****d off like the piss ants that they are. Bullies in general are natural cowards, they intimidate and humilate in order to portray the image that they are dominant, superior or afraid of nothing, in general this is crap and they are cowards who when backed into a corner will show themselves for the snivelling little wimps that they truly are.
My advice to you is this, go to work and just dont take his crap, if he throws trash on the floor and says pick it up tell him to go f**k himself, flat out defy him and stare him dead in the eyes while you do it, then make sure you leave work earlier than he does and wait for him outside, wait till your out of sight of everyone then grab him by his throat and throw his ass against the wall, you dont necessarily have to kick the crap out of him, but you can make him believe that you will. This will give you the advantage, as bullies pray on fear, this act not only shows him that you are not scared of him, ergo the bullying becomes pointless, it also gives him a fear of you.
Bullies continue and gradually increase the intensity of their attacks to test how far they can push. Simple fact of human nature is that if you push someone too far sooner or later they will start pushing back, bullies want to know how much they can get away with, if you never put a very definitive end to the situation it will only continue to get worse.