Enevhar Aldarion
Hero
You did not say in your first post, but it sounds like you are starting the characters at higher than 1st level? And if so, for his concept to work for me, he would need to start as a warlock before multi-classing into paladin.