Neanderthal is also a species of Homo sapiens. Current human beings branched from original Homo sapiens as well as Neanderthal. So, it's possible for human beings in those days to misunderstand Neanderthal as the same species.
Anyway, it's interesting that extincted species still leaves genes in current human beings.