Tang Attack

I recently introduced a Yellow Tang to my 75G reef tank. I've noticed he is attacking my cleaner shrimp. One of my cleaner shrimp came up missing - I now assume killed by the tang. The cleaner shrimp that's left has had it's tentacles shortened quite a bit & I've seen the tang bite his tentacles & tail.

I thought they were supposed to be okay together. There should be plenty of food for the tang. Any ideas - is this common - is there anything I can do?

I feed him twice a day - but I've had an algal bloom and there is plenty of food for him to eat. The tank only has 3 fish, the tang (introduced last) with a Percula Clownfish & a Convict Goby. He doesn't bother them at all. In fact, after the first post, he was reported attacking the other shrimp in the tank - Peppermint Shrimp. The attacks are pretty vicious. I don't know what to do other than wait it out.

I feed him a Sprialina flake food, and he eats the frozen mysis shrimp, brine shrimp, phytoplankton and regular flake food ?& granules I feed - I vary it. But again, there is plenty of algae for him to eat - & he does nibble on it day long.

This is stressfull, Ilike all my critters and he's just not behaving. He started out fine but now he thinks he's about something.