После поражения от Фрезера 8 марта 1971 года Мохаммед Али отнюдь не впал в отчаяние. Он кричал всем и каждому, что произошедшее — результат его отлучения от бокса и он еще покажет и этому Фрезеру и всем остальным, но желающих слушать его заметно поубавилось. Он начал выходить из моды. Не в традициях Америки слишком уж сопереживать побежденным. И Мохаммед решил, что надо снова становиться победителем.
Али быстро понял, что до боя с чемпионом мира его допустят не скоро. Его пустили по большому кругу, заставляя драться с каждым, кто хоть отдаленно походил на претендента. Для начала Али нокаутировал в двенадцатом раунде своего доброго приятеля и «бумажного чемпиона мира» Джимми Эллиса. Тот не затаил на него за это обиды и в скором времени стал его спарринг-партнером. Затем Мохаммед по очкам победил очень уважаемого боксера Бастера Матиса и просто для разминки встретился с немцем Юргеном Блином. Смелый и упрямый Блин пытался дать Мохаммеду бой, и изредка его бесшабашные атаки достигали цели, но Али все равно нокаутировал его в седьмом раунде. На том 1971 год для него и закончился.
В следующем году Али провел еще четыре боя, самым трудным из которых стал первый — матч-реванш с Джорджем Чу-вало. Снова Али бил, а канадец не падал, но победа Мохаммеда сомнений не вызвала. Затем была еще одна победа над Джерри Кворри, нокаутом в седьмом р.аунде и над не слишком известным Элом Льюисом — в одиннадцатом. Последним в том году стал чемпион мира в полутяжелом весе Боб Фостер, продержавшийся до восьмого раунда, и еще один год остался позади.
В феврале 1973 года Али по очкам победил твердолобого британца венгерского происхождения Джо Багнера и фактически вышел на финишную прямую на пути к бою с только что коронованным новым чемпионом мира Джорджем Форменом или, по крайней мере, со своим бывшим обидчиком Джо Фрезером. Чтобы выйти на один из этих боев, Мохаммеду надо было пройти только набиравшего популярность техничного и грамотного боксера Кена Нортона. 31 марта 1973 Али встретился с ним в его родном городе Сан-Диего, штат Калифорния.
Мохаммед не воспринял Нортона особо серьезно в качестве соперника и вышел на ринг даже с некоторым «перевесом», но в первом же раунде случилось непоправимое. Нортон нанес сильный удар левой в челюсть, который, однако, сам по себе не был чреват ничем опасным, если бы не одно случайное совпадение: он пришелся в то место, где у Али не было зуба, десна была ослаблена, и челюсть сломалась. Как когда-то Листон в такой же ситуации, Али сумел уйти от нокаута. Он пробокси-ровал со сломанной челюстью 11, наверно, самых трудных раундов в своей жизни и закончил бой на ногах. Имя победителя не вызывало никаких сомнений до того, как рефери поднял руку Нортона. Чествуя своего домашнего героя, тысячи зрителей стали выкрикивать оскорбления в адрес Али. После поражения от Фрезера его чествовали как героя, который сделал все, что мог. Теперь же его буквально оплевали. И это было только начало. После того боя подняли головы все, кто его ненавидел. Наконец-то! Нортон закончил то, что начал Фрезер, и теперь с этим проклятым горлопаном будет покончено.
Однако Али не был бы самим собой, если бы не сумел в этих обстоятельствах добиться матча-реванша. Его фотографии со сломанной челюстью и история о том, как, когда и почему это случилось, обошла массу изданий — как спортивных, так и очень далеких от спорта, и не пойти ему навстречу стало просто неудобно. Матч-реванш состоялся почти через полгода, 10 сентября 1973, в Лос-Анджелесе, где Нортона считали почти таким же своим, как и в находящемся также в Калифорнии Сан-Диего.
Бой грянул нешуточный. Инициатива переходила из рук в руки в течение 11 раундов. Позже Али сказал, что серьезно травмировал правую руку в шестом раунде и после этого не мог наносить ею удары в полную силу.
В последнем раунде Али показал, что его шестое чувство работает не только на противника, но и на судей. Он понял, что для победы в этом бою ему надо выиграть этот раунд как можно более убедительно, раз уж он не может нокаутировать Нортона, и он это сделал. Действуя главным образом левой, он обрушил на Кена град ударов и практически ничего не пропустил в ответ.
После боя один судья все же отдал победу Нортону, но двое других вынесли решение в пользу Али, и боксерская общественность скрепя сердце с ними согласилась.
Тем не менее все будущее Али осталось под вопросом. До конца 1973 года он без всяких проблем победил малоизвестного боксера Руди Лубберса. Однако получилось, что за весь этот год он не сделал ни одного нокаута, проиграл восходящей звезде и не слишком уверенно выиграл матч-реванш. Даже многие поклонники Али после этого опустили головы. Времена его непобедимости, когда он был чемпионом мира, остались в уже достаточно далеком прошлом. С тех пор прошло почти семь лет, по накалу страстей вместивших в себя несколько бурных человеческих жизней. Вернуться на чемпионский трон после такого перерыва казалось невозможным. Мохаммед Али постепенно становился «вчерашним человеком».