У 12 років у Кассіуса вуличний хуліган відібрав тільки що куплений велосипед, заодно надававши хороших стусанів. Юний Клей поскаржився місцевим поліцейському, який порадив Кассіус навчитися битися. Цей поліцейський, Джо Мартін, був за сумісництвом і тренером з боксу в місцевому спортивному клубі. На наступний день Кассіус Клей приступив до тренувань.
Джо Мартін, хоч і не тренував професіоналів, але в боксі розбирався дуже здорово. Саме він дав пораду Клею розвивати швидкість і техніку, що стали основою стилю чемпіона: «Все в боксі вирішує швидкість, саме вона. Такими були Демпсі і Луїс, всі великі ». Кассіус для розвитку реакції придумує неординарний спосіб тренування.Он зібрав у дворі купу дрібних каменів, і кожен день примушував молодшого брата кидати їх у нього. Спочатку брат без проблем попадав у Кассіус, завдаючи численні синці і шишки. Все тіло маленького Клея нило, боліло від ударів камінців. Але він не припиняв тренування, при цьому проявлявся його сильний характер і велике бажання стати сильним і великим спортсменом. Через кілька тижнів у початківця боксера стала проявлятися феноменальна реакція.