We had a Patterdale that did that all the time too, always little pees that you could not really notice but you could smell, we spent a fortune on cleaning products and plastic matting etc, sadly he ran out in front of a car...but I would think its just the same as marking trees and stating territory, he is trying to establish his authority but other than crate him and take him out, I suspect he will continue for a while longer. I think its more common when you have more than one dog and bring another into the fold, we have females now and they are good!! Hope you get him sorted out!!