One day he was told that Muhammad was calling people to a new religion in the house of al-Arqam ibn Abi al-Arqam. After meeting with him, he was convinced of the truth of his message and pledged fealty to Muhammad. The ruling tribe of Quraish soon learned of Suhayb's acceptance of Islam and began harassing him. When Muhammad gave permission for his followers to migrate to Medina in 622, Suhayb resolved to accompany Muhammad and Abu Bakr, but the Quraish discovered his intentions and placed guards over him to prevent him from leaving Mecca and taking the wealth he had acquired through trade. After the departure of Muhammad and Abu Bakr, Suhayb continued to bide his time, unsuccessfully attempting to escape several times.