One choosing a paladin may suggested to be a person wich lack of gaming skills, rater to be a 12 years old kid.
If you see a paladin, just hit him once, and he will turn the invincible shield up and do the "return-to-home-inn" teleport thingy, and voila - no more paladin in yer way.
/cast shield /cast heartstone
- Now why did he do that? oh, yeah, right, he's a paladin, after all.