Мохамед го купува и го откарва при най-добрия художник на табели – баща си, за да го боядиса в оранжево, зелено, червено, жълто и синьо, но предимно в червено. От едната страна е изписано: „Най-колоритният боксьор на света – Касиус Клей, а от другата: Сони Листън е велик, но в осми рунд ще падне в миг!“. Али пътува с автобуса навсякъде и дори отива на мача с него. Докато мерят теглото им преди мача, Али ще произнесе култовата си реплика: „Летя като пеперуда, жиля аз като пчела!“ , а когато си извоюва от никого неподозираната тежка победа, той се провиква: „Аз съм кралят на света!“.  Не е пропуснат и един от най-големите съперници в кариерата на Мохамед – световният шампион Джо Фрейзър. Първата среща между тях е наречена „Мача на века“ и е гледана от повече хора по света от всяко друго спортно събитие в историята. Али описва подробно съсипващата загуба, която изпраща Джо в болницата за близо седем седмици, въпреки че е победител. „Аз съм най-великият“ приключва с последната трета среща между двамата „динозаври“ в Манила през 1975 г., когато Али побеждава с технически нокаут. Победителят диктува от Филипините по телефона последната глава от единствената си книга.  И пред камери, и в своята атобиография, Али е казвал много пъти, че боксът е само средство , което го е извело на сцената. Че ако не беше станал спортист, вероятно щеше да е умрял в Луисвил на някоя барикада за граждански права. И това го извисява още повече като шампион и като човек от онзи вид, който рядко се среща в света на спорта.