The horrific disease known as plague was likely began infecting humans earlier than previously thought.