The pneumonic form of plague is directly human-to-human contagious, so the jump to fleas may have been a lateral species jump providing another disease vector and an additional reservoir in infected animals. Cheery thought - what we have today is the new, improved version.
Smallpox started as a mutation from a rat-borne bug of some sort.