Однажды военный оркестр во всем белом сыграл под окнами Али инструментальную версию «Черного Супермена». Эта песня преследовала его повсюду в арабских странах. На Хайберском проходе на границе между Пакистаном и Афганистаном Али похвалил афганцев за их борьбу с советской интервенцией и пообещал афганскому народу свою поддержку. Той же ночью, в часе езды по горной дороге от афганской границы, он снова выступал, на этот раз в старой шаткой аудитории в Пешаваре. Его голос звучал невнятно, но до каждого дошли его слова. «Многие американцы ничего не знают о мусульманах, – сказал Али. – Многие американцы ничего не знают о пророке Мухаммеде. Америка большая прекрасная страна. Там живут все народы, все расы, все религии, но власть и средства массовой информации создают дурной образ мусульман. Всякий раз при упоминании мусульман люди думают о партизанах Палестины, о Хомейни, они думают о полковнике Каддафи и об угрозе, которую он может представлять. Я пришел на боксерский ринг только ради того, чтобы обрести популярность. Я никогда не любил бокс. Я никогда не любил причинять людям боль, сбивать их с ног. Но этот мир признает только силу, богатство и славу – таковы законы. Но услышав мощное послание ислама и увидев прекрасное единство мусульман, то, как они воспитывают детей, молятся, едят и одеваются, отношения, царящие в исламе, я понял, что это было прекрасно. Об этом нужно рассказать как можно большему числу людей, тогда они примут ислам и присоединятся к нам, если действительно захотят понять. Будь они черными или белыми, красными, желтыми или коричневыми, христианами, евреями, индуистами, буддистами или атеистами, если они услышат ислам, прочитают Коран и познают правду о Мухаммеде, это так или иначе окажет влияние на их жизнь».
Недельный тур Али по Пакистану снимали на видео по поручению Ларри Колба. На видео во время выступления Али в Пешаваре среди моря мужчин в традиционной афганской и пакистанской одежде выделяется худой человек с длинной бородой. На нем была арабская джубба, а на голове белая куфия. Он сидел на втором ряду с конца и слушал выступление Али. Похоже, это был сам Усама бен Ладен, который на тот момент жил в Пешаваре. После того как бен Ладен стал главным подозреваемым в террористических актах 11 сентября 2001 года в Соединенных Штатах, Колб предоставил видеозапись экспертам из разведки США, которые пришли к выводу, что этот человек, скорее всего, являлся бен Ладеном.
К концу 1980-х годов Лонни и Мухаммед переехали из Лос-Анджелеса на ферму Али в Берриен-Спрингс, штат Мичиган, место, которое, согласно местной легенде, когда-то принадлежало Аль Капоне. В честь своего сорок шестого дня рождения Али устроил вечеринку в Нью-Йорке, на которой присутствовали десятки знаменитостей, включая Дона Кинга и Дональда Трампа. Али все еще был рад видеть старых друзей и говорить о былых временах. Вспоминал он отнюдь не свои бои – то были воспоминания, имеющие косвенное отношение к боксу. В его глазах загоралась искра, он начинал хихикать, словно маленький мальчик, когда разговаривал со своим братом или Джимми Эллисом об их ночных переездах из Луисвилла в Майами, вспоминая, как они возились с радио, чтобы найти свою любимую радиостанцию в Атланте, и пели хиты лейбла «Motown» начала 1960-х годов. Он не хвастался, как раньше, но его искренняя радость ни у кого не вызывала сомнений.
«У меня синдром Паркинсона, – сказал он писателю Питеру Тауберу. – Я не чувствую боли. Небольшая сбивчивость речи, небольшой тремор. Ничего критичного. Будь у меня прекрасное здоровье, я бы выиграл два последних боя. Не будь у меня этих проблем, люди бы меня боялись. Теперь они испытывают чувство жалости. Они думали, что я супермен. Теперь они могут сказать: “Он такой же человек, как и мы. У него есть проблемы”». Али признался, что даже если бы у него была возможность вернуться в прошлое, он ничего не стал бы менять в своей жизни и заново бы прошел этот путь.
О нем продолжал говорить весь мир, но порой Али попадал в неприятные истории по вине нечистых на руку людей. В 1988 году Дейв Киндред, который на тот момент работал в Atlanta Journal Constitution, раскрыл нелепый обман, который затрагивал Али. Человек с голосом, который подозрительно напоминал голос бывшего чемпиона, обзванивал политиков, журналистов и сотрудников Капитолийского холма, говорил о политике и лоббировал какой-то законопроект. Когда Киндред получил такой звонок, он сразу заподозрил неладное. Голос собеседника был похож на Али, но Киндред почувствовал обман. После двадцати одного года репортажей о боксере он знал, что Али предпочитал говорить, а не слушать журналистов. Но тот Али, позвонивший ему в 1988 году, провел «приятную содержательную беседу» и использовал в речи такие слова, как «иллюзорный» и «обездоленные», нехарактерные для бывшего чемпиона. Вдобавок пропала его невнятная речь: Али говорил четко и внятно.