В Пакистане, когда шофер «Мерседеса» вез его от одной деревни к другой, Али не мог усидеть на месте, точно так же, как не мог усидеть малышом в детской коляске и принять спокойную позу в школьном автобусе с другими детьми по пути в Центральную среднюю школу Луисвилла. Несмотря на опущенное окно, из которого он махал людям, большинство зевак в проезжавших мимо грузовиках и автобусах не могли его видеть, поэтому он протиснул свое внушительное тело в окно и высунулся достаточно далеко, чтобы почти каждый имел возможность увидеть его хоть одним глазком.

Однажды военный оркестр во всем белом сыграл под окнами Али инструментальную версию «Черного Супермена». Эта песня преследовала его повсюду в арабских странах. На Хайберском проходе на границе между Пакистаном и Афганистаном Али похвалил афганцев за их борьбу с советской интервенцией и пообещал афганскому народу свою поддержку. Той же ночью, в часе езды по горной дороге от афганской границы, он снова выступал, на этот раз в старой шаткой аудитории в Пешаваре. Его голос звучал невнятно, но до каждого дошли его слова. «Многие американцы ничего не знают о мусульманах, – сказал Али. – Многие американцы ничего не знают о пророке Мухаммеде. Америка большая прекрасная страна. Там живут все народы, все расы, все религии, но власть и средства массовой информации создают дурной образ мусульман. Всякий раз при упоминании мусульман люди думают о партизанах Палестины, о Хомейни, они думают о полковнике Каддафи и об угрозе, которую он может представлять. Я пришел на боксерский ринг только ради того, чтобы обрести популярность. Я никогда не любил бокс. Я никогда не любил причинять людям боль, сбивать их с ног. Но этот мир признает только силу, богатство и славу – таковы законы. Но услышав мощное послание ислама и увидев прекрасное единство мусульман, то, как они воспитывают детей, молятся, едят и одеваются, отношения, царящие в исламе, я понял, что это было прекрасно. Об этом нужно рассказать как можно большему числу людей, тогда они примут ислам и присоединятся к нам, если действительно захотят понять. Будь они черными или белыми, красными, желтыми или коричневыми, христианами, евреями, индуистами, буддистами или атеистами, если они услышат ислам, прочитают Коран и познают правду о Мухаммеде, это так или иначе окажет влияние на их жизнь».

Недельный тур Али по Пакистану снимали на видео по поручению Ларри Колба. На видео во время выступления Али в Пешаваре среди моря мужчин в традиционной афганской и пакистанской одежде выделяется худой человек с длинной бородой. На нем была арабская джубба, а на голове белая куфия. Он сидел на втором ряду с конца и слушал выступление Али. Похоже, это был сам Усама бен Ладен, который на тот момент жил в Пешаваре. После того как бен Ладен стал главным подозреваемым в террористических актах 11 сентября 2001 года в Соединенных Штатах, Колб предоставил видеозапись экспертам из разведки США, которые пришли к выводу, что этот человек, скорее всего, являлся бен Ладеном.