The human evolutionary 'tree' is very tangled, and evidence exists for the emergence of homonim from Africa, some of which moved into Europe, and some of which could have then possibly migrated back to Africa. As sea levels rose and fell, new routes were forged or land disappeared, enabling all this back and forth.
Homo Sapiens is a descendant of this tree, and emerged from Africa. So that has not changed. What they find is that a hominim in Europe could have been an ancestor to Homo Sapiens way back in the tree. So the potential explanation is that this or a descendant found its way to Africa, and then gave rise eventually to Homo Sapiens.