The Paladin eventually took him along as a squire of sorts, and after some adventures had happened, I ruled that he'd gained enough experience to take his first level in a PC class. (This relates to the fact that when I run DND, most NPC's simply never reach level 1 - even starting...