Even still, didn't we already know that Homo Heidelbergensis lived roughly 600,000 years ago?
H. Heidelbergensis is thought to be the last common ancestor between H. Sapiens and H. Neanderthalensis. I often wonder if the superior species prevailed.