Terlibat dalam peperangan menentang tentera kaum yang murtad di zaman Abu Bakar. Hasil usahanya bersama Khalid bin al-Walid, Adi berjaya menarik semula mereka yang murtad untuk bertaubat dan bergabung dengan tentera Islam.

Ketika di dalam kempen Peperangan Islam-Riddah, Adi berjaya membunuh salah seorang panglima kaum murtad.

Di bawah pimpinan Khalid bin al-Walid, ketika menentang tentera Parsi Sassanid, beliau dilantik untuk memimpin pasukan kecil ketika Perang Ullais.

Ketika terjadinya Perang Jamal dan Perang Siffin, beliau berperang bagi pihak Ali bin Abi Thalib.