Those are Yemeni not Rashaida, There are roughly 20,000-30,000 yemeni In eritrea around massawa town. Last i heard that number doubled now since the problems in Yemen. Those Black people dancing were mostly former slaves who were inducted into the tribe. Meru would be happy to see this his Kins finally freed by the arabs in 21st century.lol
This dance looks/sounds Yemeni/Khaleeji but they clearly intermarried, as their features show.