The kind of thing we used to learn in Physical Anyhropology. Leprosy shows up in skeletal remains, and so can be traced better than some diseases - venereal disease as well.

In fact there used to be lots of argumentation over whether VD originated here or in the Old World, with both sides kind of taking an 'it wasn't our fault' stance..