Jabarkan Kisahnya dengan Nabi Muhammad dari Nu'aim bin Abdullah

Sewaktu Nu'aim datang ke Madinah beliau disambut dengan hangat oleh Nabi Muhammad dan beliau berkata : "Kaummu sungguh berlaku lebih baik kepadamu daripada kaumku padaku wahai Nu'aim", Nu'aim menjawab : Tidak, kaum engkau lebih baik wahai Rasulullah, Nabi Muhammad berkata : "Kaumku mengusirku, namun kaummu mengakuimu", lalu Nu'aim menjawab : "Kaummu mengusirmu untuk berhijrah wahai Rasulullah, sedangkan kaumku menahanku darinya". Di kesempatan lainnya Rasulullah pernah memberikan isyarat kepada Nu'aim untuk menikahi Zainab binti Qusamah yang baru saja diceraikan oleh Usamah bin Zaid, dan Nu'aim pun menyanggupinya, dari pernikahan tersebut keduanya dikaruniai seorang anak bernama Ibrahim bin Nu'aim.