We kill each other based on skin color, village, accent, or religion. I don't find genociding a different species all that surprising. In fact, I expect it.
Don't you think it's surprising that some pocket of non-homo sapien humans didn't manage to survive on some remote island without getting found until at least after reasonable boats were invented (~5000 years ago).