Crazy, I have a pair of mated CBS's in my 90gal along with Blood Shrimp, Cleaner Shrimp, and Peppermints. I have not once seen a quarrel or lost any of them. I have had them all together now for 2 years.
Maybe they didn't have enough room for their own territory in your tank.