Also, I would advise "planning" your future character development. You can give him a backstory of first being a fighter and then becoming a paladin... that doesn't mean he has to take levels in fighter, he can simply have been one in a a narrative sense. Alternatively, you could start him as a fighter and just see what the game and RP throw at him... Maybe he'll be led in that direction, and maybe he won't.