4 Theories
Columbus Brought it back from the Americas.
In Europe for years merely confused with other diseases.
Columbus Brought back a slightly mutated form, that Europeans Had no resistance to.
Syphilis, yaws, and pinta are mutations of the same disease.