С 1361 по 1380 год После своего поражения от войск Тохтамыша Мамай бежал в Кафу где имел давние связи и политическую поддержку генуэзцев, но его не впустили в город. Он пытался проникнуть в Солхат но был перехвачен разъездами Тохтамыша и убит. Предполагается, что убит он был наёмниками по приказу хана. Тохтамыш похоронил Мамая с почестями.
Похоронен Мамай в Шейх-Мамае (ныне село Айвазовское Кировского района Крыма возле города Феодосия). Могилу (курган) нашёл впоследствии известный художник И. К. Айвазовский.