В 14 веке бубонная чума выкосила половину Европы и была названа Чёрным Мором.
Отголоском этих события является… сказка Пушкина "Царевна-Лебедь".
"Дядька Черномор", оказывается, не отдыхающий с Чёрного моря, а как раз и есть чумной больной, переброшенный через стену генуэзской крепости Кафы (Феодосии) ханом Джанибеком, чтоб заразить защитников:

Ордынский хан Джанибек противостоял экспансии генуэзцев в Поволжье и Причерноморье. Противостояние вылилось в открытую войну после того, как татарские кочевья постиг (помимо чумы) джуд (голод, массовое вымирание скота). Войска Джанибека (поддержаные Венецианскими войсками) осадили генуэзскую крепость Кафу (современная Феодосия). Джанибек приказал забросить катапультой в крепость труп человека, умершего от чумы. Труп перелетел стену и разбился. Естественно (болезнь очень заразна), в Кафе началась чума. Генуэзцы вынуждены были оставить Кафу, уцелевшая часть гарнизона отправилась домой.

Ну а "33 богатыря" — это те зараженные обитатели крепостного гарнизона, ведь "в чешуе, как жар горя" - типичный симптом бубонной чумы: высокая температура и геморрагические язвы на теле (бубоны).
Правда и сами чумные лекари выглядят как вообще нечто фантастическое:

нажмите для увеличения