В изначальной версии сказки Бармалей был не морским пиратом, а африканским негром-людоедом, это понятно из применяемых к нему эпитетов вроде «чумазый, черномазый Бармалей» и строк, описывающих преображение Бармалея после пребывания внутри Крокодила:

Был сажи черней Бармалей,

А сделался мела белей
Однако все упоминания расы Бармалея были удалены из окончательного варианта.