Also does he have his own litter trya or are they sharing it? I would try and confine him and give him his own. He will get used to it...