سه برادر داشت که یکی از آنها مفقود شد. او همراه دو برادر دیگرش به نامهای «مالک» و «حارث» برای یافتن برادر گمشده خویش به مکه آمده و به جستوجو پرداختند؛ ولی از یافتن او ناامید گشتند. مالک و حارث به یمن بازگشتند؛ اما یاسر در مکه ماند و تصمیم به سکونت در مکه گرفت.
البته شخصی به نام «صهیب» وجود داشت که از صحابه پیامبر (صلیاللهعلیهوآلهوسلم) و با اصالتی عربی بود؛ اما چون مدتی را در روم گذرانده بود، به «صهیب رومی» اشتهار داشت.