Is he actually eating them or just picking something off of them?
They don't tend to be coral eaters. You'll have more of an issue as they are on the assertive side...
What are you feeding the fish and what size is the tank?
All of the pseudochromis are aggressive, and you should really only keep 1 per tank, unless you have a very large tank and even then one may pick on the other until it kills it.