Move the rock. It resets the territory and feed right before you add the new fish. I will even put my new fish in a breeder box for a couple of days so the fish can see and get use to the new guy and after I released him, they didn't even acknowledge the new guy.