De mange ulike beduinstammene gjennom hele den arabiske historien er tradisjonelt antatt å ha oppstått fra to hovedgrupper: Rabi`ah, hvor blant andre oldtidens arabiske stamme Banu Hanifa kom fra, og Mudhar, hvor blant annet andre stammen Banu Kinanah kom fra (og som Muhammeds egen stamme Qurayš senere oppsto fra).