Oh boy, If I were him, I'd just kill the paladin. This type of person is full of their own double standards that are really annonying, they won't listen to you, and they don't ever want to compromise with you. I've seen many characters with those behaviors in many mangas, and not gonna lie, things will be better if they're not there