В първите дни на исляма Халид бин Саид сънува странен сън. Сънува, че стои на ръба на Джехеннема и баща му иска да го бутне, но точно в този момент Пейгамберът ни (салляллаху алейхи ве селлем) го хвана за кръста и го спаси. Събуди се, плачейки и си каза: „Кълна се, този сън е истински.“ Когато излeзe навън, срещна Хазрети Ебу Бекр и му разказа съня си. Той му каза: „Сънят ти е истински. Този човек, когото си сънувал, е пратеник на Всевишния Аллах. Веднага отиди при него и му се подчини! Ти ще му се подчиниш, ще приемеш неговата религия и ще бъдеш до него. И той, както си сънувал в съня си, ще те предпази от Джехеннема, а баща ти ще остане вечно там!“

   Хазрети Халид бин Саид под въздействието на съня си веднага, без да губи време, отиде в местността Еджа д и заставайки пред Мухаммед (алейхисселям) го попита: „О, Мухаммед! Към какво призоваваш хората?“ Пейгамберът ни (салляллаху алейхи ве селлем) отговори: „Аз призовавам хората да вярват във Всевишния Аллах, Който няма подобен и равен на Себе Си и в това, че Мухаммед (алейхисселям) е Негов раб и пратеник. Призовавам ги да спрат да се кланят на някакви си камъни, които нито чуват, нито виждат, нито могат да навредят или да помогнат на някого, нито пък имат представа от това, кой им се кланя и кой не.“ След тези думи Халид бин Саид каза: “Аз свидетелствам, че няма друг бог освен Аллаху теаля и свидетелствам, че ти си Негов пратеник.“ и стана мюсюлманин. Това зарадва много Пратеника на Аллаху теаля (алейхиссаляту весселям). След него и жена му Умеййе прие исляма.