TIL. I thought there was no way that was possible so I looked it up and you are 100% correct sir. Amazing that it was around for so long in India but never traveled to Europe.Oops. Cholera was unknown in Europe until the 1800s.
Typhus made its first reliable appearance in Europe around this time, ironically enough during the past portion of the Reconquista. If you wanted to switch cholera out for that you could just butterfly the time and place of its first reliable appearance. Mustafas camp sounds like the kind of hell it would appear in.