قرر سلمان السفر إلى جزيرة العرب؛ لكن الرجل الذي كان يساعده أخذه وباعه في سوق العبيد، وعرف بالصدفة خبر عن الرسول عليه الصلاة والسلام، فذهب إليه حتى يتأكد من نبوته، وعندما تأكد دخل في الإسلام.