I've heard that a rescape (either partial or total) can confuse territory for established fish, and give the new guy a chance to stake out a spot for himself.
Another "trick" that you can try is the Mirror Trick. Take a good sized flat mirror (as big as you're able to utilize) and tape it to the glass in an area where the bully will see it frequently. He'll be so preoccupied with the new fish that looks just like him, he'll leave your new fish alone. This has worked famously for me and my leopard wrasses, but it was suggested to me by a guy who keeps tangs. Apparently the bully will be more concerned with a rival that is more similar in size, shape and color than the smaller new fish.
I have three leopard wrasses in my 45g, and I was experiencing serious aggression from the Potter's toward the Blue Star. The Potter's had previously bullied an Ornate Leopard until she died, and then she turned her sites on the Blue Star. It was relentless. I had an opportunity to add a (somewhat rare and expensive) Choati Leopard, I felt like I had to try whatever I could to preempt any aggression. So I taped a mirror to the side of the tank (where I can't see it, but the fish can), and it's worked like a charm. Pretty much overnight, the Potter's has stopped chasing the Blue Star around, and surprisingly, I see them swimming around together in harmony. I think the Potter's has decided that there's another fish in there that looks just like her, and she needs allies. She's very buddy buddy with both other leopards now. No chasing, no aggression at all. It's pretty amazing.