Time Traveler in Prehistoric Times

From the Time Traveler's Perspective
Imagine in, say, 3011, a time traveler decided to see what it was like on prehistoric Earth. He uses his time machine to hop back to 650000 BC and looks around prehistoric Earth. He accidentally steps on a Bee. He then travels back to the future. There is absoloutely no Human civilisation whatsoever. He then ceases to exist.

Events in Chronological Order: Original Timeline
The Earth is created. In 650000 BC, the Dinosaurs are grazing happily. They go extinct. Human civilisation arises. Everything happens as usual.

Events in Chronological Order: New Timeline
The Earth is created. In 650000 BC, the Dinosaurs are grazing happily. Suddenly, a time traveller appears. He steps on a Bee. He travels back to the future. With one less Bee, the Bee hive loses their battle against the nearest Wasp nest, who's population grows larger with no Bees to deter them. The army of Wasps kill all of the Bees in the area and all of the Wasps' nests grow larger. Eventually, there are no Bees. Thus, not many Herbivores evolve. Only a few small ones survive.

Humans never come into being. In 3011, the time traveller appears. For a second, he exists. And then time catches up with him and erases him from erer having been.