I 1846 migrerte mange rashaidafolk fra Hejaz, som er dagens Saudi-Arabia, inn i det som nå er Eritrea og nordøst-Sudan etter krigføring som hadde brutt ut i hjemlandet. Rashaidafolket i Sudan og Eritrea bor nært bejafolket. Et stort antall finnes også på Den arabiske halvøy. De er knyttet til Banu Abs-stammen. Rashaida er arabere og holder på sine tradisjonelle kultur og religion (sunni-islam).