1990'da Muhammed Ali şahsen Irak'a giderek Saddam Hüseyin ile müzakere etti ve 15 Amerikalı rehininin serbest bırakılmasına yardımcı oldu. Hem ABD hükümetinin hem de kendi ailesinin uyarılarına rağmen bu yolculuğu yaptı.