Ali juga mengatakan, dia menolak takut. "Aku adalah raja dunia!" katanya, dengan lantang.
Dia lebih lantang bicara sebagai orang hitam di hadapan orang Amerika kulit putih, terutama saat berada di atas ring boxing.
Tahun 1985, Ali melakukan perjalanan ke Lebanon dalam upaya membebaskan 40 sandera Amerika. Namun misinya gagal.
Kemudian pada Agustus 1990 tak lama setelah Irak menginvasi Kuwait, Saddam mengambil ribuan sandera orang asing.

Muhammad Ali
Setelah PBB mengeluarkan resolusi yang menuntut agar Irak keluar dari Kuwait, Saddam telah membawa 15 orang Amerika, dan menggunakannya sebagai perisai manusia.
Dia menahannya di gedung-gedung yang kemungkinan akan dibom oleh Amerika.
Pada saat itulah, Ali datang ke Irak dalam misi pembebasan itu, seperti diceritakan dalam film dokumenter "30 untuk 30" Ali : The Mission Muslim Amerika.
Ali mendarat pada 23 November 1990, demi bertemu dengan Saddam Husein. Tetapi setibanya di Irak, Saddam Hussein membuat Ali menunggu.

Mohammad Ali membebaskan para sandera.