In today's segment of "History: It Be Messy"

And complicated.  And largely unknown.
Dr. Per Ahlberg and a team of scientists from Uppsala University in Sweden have identified fossilized humanoid footprints in a small area near Trachilos, Crete. Fossil footprints in a track laid down almost 6 million years ago suggest a humanoid or previously unknown primate presence on the Aegean island. The scientists say the animal or ancient human responsible for the prints was probably claw-less and bipedal, walked on the soles of its feet, and had other hominin-like characteristics.