The very lines of his face had changed.
His facial appearance had changed.