I agree. Some cats like their own box and won't share with others.
Also, be sure to clean the areas he already went on, or else he may pee there again.
There are only two rules at my house: House rule #1. Cats rule. House rule #2. See rule #1.