Dalam sebuah wawancara usai bebas dari penjara, Tyson mengatakan sangat terharu setelah membaca buku-buku tentang Islam. Saat itulah dia memutuskan menjadi seorang muslim karena melihat Islam sebagai agama yang damai.
Baca Juga: Mengenal Sosok Muhammad Ali, Petinju Legendaris yang Putuskan Jadi Mualaf
Tyson menggunakan nama baru setelah menjadi mualaf dan masuk Islam. Menurut sebuah laporan, ayah tujuh anak ini mengubah nama menjadi Malik Abdul Aziz. Namun, nama barunya itu tidak pernah digunakan selama berkarier di dunia tinju.
Saat mendekam di penjara, Tyson kehilangan banyak hal dalam hidupnya. Melansir The Guardian, bahkan ada beberapa orang kepercayaannya yang justru balik badan saat dia ditahan.
Selama 18 bulan ditahan, pelatih dan petinju Eddie Mustafa Muhammad rutin mengunjungi Tyson di penjara. Muhammad melihat Tyson berubah menjadi rendah hati dan berdamai dengan dirinya sendiri usai masuk Islam.