Arabiske genealoger i middelalderen delte araberne inn i tre grupper: de «antikke arabiske» stammene som hadde blitt ødelagt eller var forsvunnet, som 'ad og thamud. Det er ofte henvist indirekte til disse i Koranen og Bibelen som eksempler på Guds makt til å ødelegge onde mennesker. de «rene araberne» fra det sørlige Arabia som stammet fra Qahtan. Qahtanittene er sagt å ha migrert til landet Jemen etter ødeleggelsen av Ma'rib Dam (). Qahtanitt-araberne var ansvarlig for antikkens sivilisasjoner i Jemen, inkludert den sabaeanske (kjent i Bibelen som Saba. De «arabiserte araberne» i det nordlige Arabia som stammet fra Adnan, som skal ha stammet fra Ismael, den eldste sønnen til Abraham og Hagar, gjennom Kedar.