Your Cats are just marking their territory they want the entire house to be theirs you could try keeping the cats separated. The reason being so they don't hurt each other. Because in your words right know there having pee pee battles next it could be real battles.