Легендарного силача Сали-Сулеймана называли и «кавказским Гераклом», и «непобедимым львом Дагестана», и «кумиром Востока». Поводом для таких «званий» послужило то, что в юности он сразился вничью с самим Иваном Поддубным. Но прославленный борец обиды не затаил. Спортсмен, наоборот, оказывал ему всяческую поддержку и даже тренировал. Сильный и ещё сильнее Магомед-Мама Махтилаев родился в 1879 году в дагестанском городе Буйнакске в бедной многодетной семье. Уже в 12-летнем возрасте он был вынужден искать работу, так как семья рано осталась без кормильца. Мальчик трудился грузчиком у виноторговца, а потом и у мясника. В этот период он впервые и проявил свою силу, с лёгкостью таская на плече 100-килограммовую бочку.
Иногда Махтилаев позволял себе отдохнуть от тяжкого труда, посещая цирк. В 1897 году в Буйнакск с гастролями прибыла Петербургская труппа, выступление которой он просто пропустить не мог.
В качестве «бонуса» приезжие артисты решили устроить состязания борцов. Мама победил во