Det hadde vært i en lang tid, om enn usikkert hvor lenge, et betydelig antall med jøder i Arabia. En del arabiske historikere hevdet at det kunne være så mye som opp til 80 000 som kom etter ødeleggelsen av det første tempelet i Jerusalem. Ved handelsstasjonene i Medina og Mekka var det jødiske gravlunder. Arabiske historikere nevner navnene på rundt 20 jødiske stammer.