Xenopsylla cheopis can live a month or more without feeding on a host—there is even an instance of a flea surviving without food for six months!—so it's not at all unlikely that the fleas bundled up with the marmot hides survived the journey from Central Asia to Kaffa.