В 12 лет у Кассиуса уличный хулиган отобрал только что купленный велосипед, заодно надавав хороших тумаков. Юный Клей пожаловался местному полицейскому, который посоветовал Кассиусу научиться драться. Этот полицейский, Джо Мартин, был по совместительству и тренером по боксу в местном спортивном клубе. На следующий день Кассиус Клей приступил к тренировкам.
Джо Мартин, хоть и не тренировал профессионалов, но в боксе разбирался очень здорово. Именно он дал совет Клею развивать быстроту и технику, ставшими основой стиля чемпиона: «Все в боксе решает быстрота, именно она. Такими были Демпси и Луис, все великие». Кассиус для розвития быстроты придумывает неорденарный способ тренировки.Он собрал во дворе кучу мелких камней, и каждый день заставлял младшего брата кидать их в него. Поначалу братец без труда попадал в Кассиуса, нанося многочисленные синяки и шишки. Все тело маленького Клея ныло и болело от ударов камней.Но он не прекращал тренировки, при этом проявлялся его сильный характер и больше желание стать сильним и великим спортсменом. Через несколько недель у начинающего боксера стала проявляться феноменальная реакция.