A fossil face reveals that a prehistoric human species reached Western Europe much earlier than anybody thought.