In 1495 a new disease hit Europe. It was deadly, devastating and attacked those who were promiscuous, well-heeled and well-travelled. But what was Syphilis and where had it come from? The traditional view has been that syphilis was part of "the Columbian exchange" – one of the things, along with tobacco and the potato, that the New World gave the Old.