После переселения Мухаммеда в Медину большая часть арабского населения города приняла ислам. После победы мусульман в битве при Бадре Абдуллах сменил имя, так как Мухаммад сообщил, что Хубаб — это имя Шайтана, и принял ислам, но искренность этого действия оспаривается мусульманскими историками. Вся последующая его деятельность была тайно или явно направлена против Пророка. Он способствовал ослаблению мусульманской армии перед битвой при Ухуде, уведя из её рядов перед началом боя около 300 своих сторонников. После этого Абдуллах вёл переговоры со всеми врагами мусульман, пытаясь добиться определённого влияния в Медине с целью изгнания Пророка из города. Он также способствовал распространению недобрых слухов о пророке Мухаммеде и мусульманах.