Ok. So work with that. Make a story where he isn't what he seems, and yet he is exactly who he says he is. Everyone has the wrong idea about him, or they thought they did. Turns out he is who he said, but everyone goes through lots of trouble trying to figure out who he is