Festae will be trying to dominate it over the newcomer so he doesn't have to be bottom of the chain anymore.
Another route is changing all of your layout/decoration then adding him back in, it resets territories so that they all equally sort it out, instead of just solely bashing the newcomer; it sometimes works, not all the time though.