Di puncak karirnya tahun 1966, Ali menolak bergabung di pasukan Amerika dalam Perang Vietnam. Konsekuensinya izin bertandingnya di cabut di semua negara bagia Amerika dan paspornya dicabut. Selama 4 tahun (1967-1970), dari umur 25 tahun hingga 29 tahun, Muhammad Ali tidak melakukan satu pun pertandingan tinju professional.
Pada tahun 1970, Ali kembali mendapatkan izin bertanding. Pertandingan perdananya setelah ‘pengasingan’ adalah menghadapi Oscar Bonavena. Ali berhasil meng-KO Oscar dalam pertandingan itu. Kemenangan ini membawanya pada pintu kejayaan kembali dengan menantang juara dunia Joe Frazier. Pertandingan dua juara dunia yang kala itu digadang sebagai Fight of the Century. Dalam pertandingan ini Ali dipaksa menerima kekalahan professional pertamanya. Pada pertemuan berikutnya Ali berhasil mengalahkan Frazier. Pada tahun 1974, Muhammad Ali kembali menyabet gelar juara dunia setelah berhasil mengalahkan George Foreman. Karir tinju profesionalnya mencatatkan rekor 57 kali menang, 37 di antaranya menang dengan KO.
Memeluk Islam