Is this Sam your having issues with Op?
if it is, and thinking about the issues you had with him when you first adopted him, then he is defo using his litter tray as part of his territory (as mentioned in this tread)
Try just removing the solids from the tray first. Only change the whole tray when needed. What litter are you using?
TBH giving him the snip will also help with any attitude problems he might have.
Did you know that they take all of a cats tackle when a male cat is neutered? Apparently if he still has the 'meat' (ie: meat and 2 veg) then he still might try to rape any females he sees...