Rubbing his head against my leg, very annoying :P?

Yes he is . Slap him HARD on the neck when he does this, and tell him no!!! That is great in theory. My 22 year old mare still does it no matter what!!