Когда и откуда евреи в действительности пришли в Аравию, остается загадкой. Однако, как свидетельствует та же легенда об Абдаллахе ибн‑Саляме, к тому времени, когда Мухаммад появился на свет (570 год), они играли заметную роль в аравийской жизни. Например, незадолго до рождения Мухаммада еврейская община фактически контролировала Медину. В городке Тайма, на полпути между Мединой и крупным набатейским центром Петрой, местные евреи были настолько влиятельны, что требовали от нееврейских арабских племен, желавших поселиться в городе, принятия иудаизма