I'd have sat down with him and told him I know he's lying, but hire him anyway because he managed to adapt to the situation and excel (which is exactly what I want from a manager).