New archaeological evidence from Sulawesi suggests that Homo sapiens may have lived alongside a mysterious species.