The sooner they arrive, the sooner these plague doctors can cure the entire city. You can recruit a Physician from any city or buy one from a town. The unit will cost you quite a bit of gold ...