Maybe you should put a litter box in the place where he has been going to do his duty, also, so that he'll use it there. It might be inconvenient for you, but I would think it would be better than having to clean up his messes from the floor or rug or whatever he is currently using.......

Deb