Ia akhirnya berdoa kepada Allah agar ditunjukkan jalan yang benar. Meski meninggal sebelum kedatangan Islam, Zaid berpegang teguh pada ajaran tauhid, yang sangat berpengaruh bagi Said bin Zaid.
Ketika Nabi Muhammad mulai mendakwahkan Islam, Said bin Zaid dan istrinya, Fatimah binti Khattab (adik dari Umar bin Khattab), segera merasa tertarik.
Said, dengan warisan ajaran tauhid dari ayahnya, langsung mengenali kebenaran dalam ajaran Nabi Muhammad. Tak butuh waktu lama, Said memutuskan untuk masuk Islam, dan ia menjadi salah satu orang yang pertama-tama memeluk Islam.
Keputusannya memeluk Islam menimbulkan risiko besar, terutama karena suku Quraisy menentang Islam dengan keras.
