There's some speculation that Syphilis may have been a new world plague. The first major outbreak was a couple of years after Columbus returned, but figuring out when the first ever case was has proven more difficult.