Kemudian lelaki itu bermukim selama masa yang dikehendaki oleh Allah, tetapi setelah itu ia memberontak, maka Allah menjeratnya karena dosa-dosanya, akhirnya ia terbunuh.
Kemudian Ibnu Jarir mengatakan, telah menceritakan kepadaku Ali, telah menceritakan kepada kami Al-Walid ibnu Muslim yang telah mengatakan bahwa Al-Lais mengatakan, “Demikian pula telah menceritakan kepadaku Musa ibnu Ishaq Al-Madani yang menjadi amir di kalangan kami, bahwa Ali Al-Asadi melakukan pemberontakan dan membegal (merampok) di jalanan serta membunuh dan merampok harta, lalu ia dicari oleh para imam dan kalangan awam. tetapi ia bertahan dan mereka tidak mampu menangkapnya hingga dia datang sendiri seraya bertobat.” Demikian itu terjadi ketika ia mendengar seorang lelaki membaca ayat berikut, yaitu firman-Nya:
{قُلْ يَا عِبَادِيَ الَّذِينَ أَسْرَفُوا عَلَى أَنْفُسِهِمْ لَا تَقْنَطُوا مِنْ رَحْمَةِ اللَّهِ إِنَّ اللَّهَ يَغْفِرُ الذُّنُوبَ جَمِيعًا إِنَّهُ هُوَ الْغَفُورُ الرَّحِيمُ}
Katakanlah, “Hai hamba-hamba-Ku yang melampaui batas terhadap diri mereka sendiri, janganlah kalian berputus asa dari rahmat Allah. Sesungguhnya Allah mengampuni dosa-dosa semuanya. Sesungguhnya Dialah Yang Maha Pengampun lagi Maha Penyayang. (Az-Zumar: 53)
Lalu ia berhenti untuk mendengarkannya secara baik-baik, dan berkata, “Hai hamba Allah, ulangilah bacaannya.” Maka lelaki yang membaca Al-Qur’an itu mengulangi lagi bacaannya untuk dia. Setelah itu Al-Asadi menyarungkan pedangnya, dan datang ke Madinah dalam keadaan telah bertobat di waktu sahur. Lalu ia mandi terlebih dahulu dan datang ke masjid Rasul untuk melakukan salat Subuh. Setelah salat ia duduk di dekat Abu Hurairah yang dikelilingi oleh murid-muridnya.
Setelah pagi agak cerah, orang-orang mengenalnya, lalu mereka bangkit hendak menangkapnya, tetapi ia berkata, ‘Tiada jalan bagi kalian untuk menghukumku, karena aku datang dalam keadaan telah bertobat sebelum kalian sempat menangkapku.” Maka Abu Hurairah berkata, “Dia benar.” Lalu Abu Hurairah menarik tangannya hingga sampai di tempat Marwan ibnul Hakam yang saat itu adalah Amir kota Madinah di masa pemerintahan Mu’awiyah. Kemudian Abu Hurairah berkata, “Orang ini datang dalam keadaan telah bertobat, tiada jalan bagi kalian untuk menghukumnya, dan tidak boleh dibunuh (dihukum mati).” Berkat penjelasan dari Abu Hurairah itu, ia dibebaskan.
Musa ibnu Ishaq Al-Madani melanjutkan kisahnya, bahwa Ali Al-Asadi berangkat ke medan jihad di jalan Allah di laut setelah bertobat, lalu ia bersua dengan pasukan Romawi, maka ia mendekatkan kapalnya ke salah satu kapal milik mereka. Kemudian ia maju sendirian ke dalam kapal pasukan Romawi, ia mengamuk mengobrak-abriknya hingga mereka menghindar darinya ke sisi yang lain. Akibatnya kapal menjadi miring sehingga tenggelam dan mati semuanya bersama dengan dia