Ada perbedaan pendapat dalam menentukan tempat dan waktu wafatnya Nu'aim bin Abdullah al-Naham, sehingga Ibnu Hajar mengatakan bahwa Nu'aim telah syahid dalam suksesi Umar bin Al-Khattab pada Pertempuran Ajnadain (sekitaran tahun 15 H), dan beberapa ulama ahli nasab mengatakan bahwa dia adalah terbunuh dalam Pertempuran Mu'tah di masa hidup Nabi sebagaimana pendapat yang diutarakan oleh al-Kalbiy. Ibnu Sa'ad menyatakan bahwa Nu'aim sudah berhijrah sebelum peristiwa perjanjian Hudaibiyyah, sehingga beliau ikut dalam berbagai macam pertempuran setelahnya dan terbunuh dalam Perang Yarmouk pada bulan Rajab tahun ke-15 Hijriyah.