a man of average height with hollow cheeks and a hint of gray in his dark hair , cole recognized him , thanks to the fabricated version of the high king who had talked to mira when they 'd fought carnag .