Mus'ab ve Abdullah, Medineli mü'minlerle birlikte Medîne'ye varınca oradaki tebliğ faaliyetlerine katıldılar. Çok geçmeden gönüller fethedilir olmuştu. Mus'ab örnek bir davetçiydi. Yumuşak mizacı, candan tavırları, güzel Kur'ân okuyuşuyla insanların gönlünde ayrı bir yeri olmuştu.