在全新的麦地那，各种关系都显得非常紧张。整个社会由部落和政治联盟组成，任何微妙的变化都会威胁到整个地区的安定。而伊斯兰的出现无疑就是一个大的诱因。穆圣被邀请担当该地区的领袖，他的外交才能和正直信誉众所周知，但许多犹太集团并不想改变现状，尽管联盟势力微弱但还是有利可图，任何改变都会发生大的变故。就是在这样的政治形势下，阿卜杜拉·本·赛俩目加入了伊斯兰。

阿卜杜拉喜欢陪在穆圣左右随时向他讨教，与他谈论伊斯兰和犹太教，也享受和《讨拉特》中预言的这个人在一起的美好时光。阿卜杜拉很想犹太人也加入伊斯兰，把穆圣当作自己的先知，但又担心他的加入会产生意想不到的后果。他为人正直、虔诚、有涵养，与穆圣交流之后制定了一个计划。

有一天，穆圣见到麦地那一些德高望重的犹太人，询问他们对阿卜杜拉的看法。他们回答说，他是我们的领袖，是我们领袖的儿子，他是我们的大学者和拉比，是我们大学者和拉比的儿子。穆圣说，如果他信仰伊斯兰，你们会接受吗？他们惶恐地说，天理不容，他不会的，愿主保护他不要接受伊斯兰。此时，阿卜杜拉出来与大家见面，宣布了自己的伊斯兰信仰。他们非常愤怒，但阿卜杜拉知道，犹太人的经典中提到了先知穆罕默德的到来。[1]

尽管政治联盟微弱，但至少有些人开始接受穆圣的领导了，甚至还提到了宗教法。有一次，一群犹太人要求穆圣对通奸的男女做判决，穆圣告诉他们用《讨拉特》的法律来判决，他们告诉穆圣《讨拉特》对此的惩罚是公开鞭打。

而阿卜杜拉说应受的惩罚是石击，并说《讨拉特》能证实他的话。于是，穆圣命人带来《讨拉特》，当场验证了阿卜杜拉的话，拆穿犹太人故意欺骗和误导穆圣的阴谋。阿卜杜拉指出被犹太人遮盖的正确经文，惩罚的方式正是石击，穆圣支持这样惩罚。

阿卜杜拉热爱与先知在一起，他花了大量时间与他交谈陪伴，经常在清真寺礼拜、学习、教学。他的教学方式以温和灵活而著称，经常有许多人围着他学习。阿卜杜拉是麦地那穆斯林中获得天堂许约的人。可靠圣训解释了天堂许约的原因。

盖斯·本·阿巴德说，“我正在清真寺里，一个面带羞涩的人来礼拜。人们说，这是天堂里的人。他离开时我跟他交谈。我说，‘你进入清真寺时，为什么人们说你是天堂里的人。’他说，一切赞颂全归真主，不确定的不能乱说，我告诉你他们说的原因。先知时期，我做了一个梦，我把梦告诉了先知。我说，我梦到自己在一个绿色花园中，我向他描述了花园植被和面积，还有一根铁柱耸入云霄，顶端是一个把手，让我登上去。我说我不能，一个助手就从后面推着我说爬。我爬上去抓住把手，他说抓紧。我醒来时抓住自己的手。我去使者那里解梦，他说，花园代表伊斯兰，铁杆代表伊斯兰支柱，抓住代表最可靠的绳索。你应该成为穆斯林直到你归真。”[2]