Через несколько лет, в шестнадцатилетнем возрасте, Кассиус сменил тренера – он перешел к Анджело Данди. По легенде, Кассиус сам позвонил Данди и сказал, что тот просто обязан стать его тренером, так как Кассиус скоро станет олимпийским чемпионом, а потом и чемпионом мира среди профессионалов.
Позднее Анджело Данди говорил, что когда услышал такое беспардонное хвастовство, то собрался резко отказать и повесить трубку. Но неожиданно для самого себя пригласил нахала на тренировку, а увидев Кассиуса на ринге, возблагодарил Небеса за то, что они не допустили, чтобы он совершил самую большую ошибку в своей жизни. Юноша был несомненно психомоторно одарен, легко овладевал самыми сложными приемами, обладал удивительной интуицией и строил сложнейшие комбинации, требовавшие быстрой сообразительности и неуемного воображения. И наконец, стремительностью – Джо Мартин внушил ему, что в боксе все решает скорость.
Кассиус очень гордился своей мгновенной реакцией, выработанной варварским, но безотказным способом: он просил приятелей швырять в него камни. Сам боксер не сходил с места и лишь уклонялся от летящих камней. Поначалу он ходил в синяках, но вскоре стал возвращаться домой совершенно невредимым.
Несмотря на спортивный гений Кассиуса, многие считали, что ничего путного из него не выйдет, уж очень мало он весил. Была еще одна странность, пугавшая врачей: обычно пульс Клея составлял 55–56 ударов в минуту, но при малейшем волнении подскакивал до 120. Верхний показатель кровяного давления в это время достигал 190. Тренер боялся, что по медицинским показаниям его подопечному придется оставить спорт, но сам Кассиус был единственным человеком, которого не волновали капризы собственного организма. Он продолжал работать на победу.
Изнурительные тренировки сделали свое дело. К 18 годам Клей одержал на ринге 100 побед в 108 боях, шесть раз был победителем первенства США. В 1959 году Клей выиграл любительский турнир «Золотая перчатка» и вошел в профессиональную сборную США. Кульминацией его стремительной карьеры стала победа на Олимпийских играх 1960 года в Риме.
Позже боксер будет эпатировать публику заявлениями о своих победах, предсказывая, в каком именно раунде нокаутирует противника. Однако, когда его включили в сборную, он так испугался проигрыша, что поначалу не хотел ехать на Игры.