Sa’id terus mendampingi Rasulullah selama masa dakwah yang penuh berkah, dia adalah seorang yang paling pertama memeluk Islam, dia tetap berada di Mekah dan tidak meninggalkannya untuk ke Habasyah atau yang lainnya. Kemudian ia hijrah ke Madinah dan terus mendampingi Nabi Shallallahu’alaihi wa Sallamdi sana sampai kembali kepada Tuhannya.
Sa’id masuk Islam sejak awal kemunculan dakwah, dan bergabung dengan para pahlawan pengusung panji dakwah yang pertama. Dia sangat menyadari akan beban berat yang diembannya dengan pilihan yang berani tersebut. Dia juga mengetahui ancaman siksaan berat yang telah menunggunya, dan menunggu orang-orang sepertinya yang mengikuti cahaya baru yang muncul di Mekah, tepati di tengah kelamnya kemusyrikan dan kekufuran.
Sa’id bin Zaid bin Amru bin Nufail bin Abdul Uzza bin Riyah bin Abdullah bin Qurth bin Razah bin Adi bin Ka’ab bin Lu’ay bin Ghalib bin Fihr bin Malik bin An-Nadhr bin Kinanah Al-Qurasyi Al-Adawi Al-Makki Al-Madani.
Nasabnya bertemu dengan nasab Rasulullah Shallallahu Alaihi wa Sallam pada Ka’ab bin Lu’ay, dia berasal dari Bani Adi, kerabat dari Umar bin Khaththab, dan nasab mereka bertemu pada Nufail. Jadi Umar adalah anak dari paman ayahnya.