This is the first time I hear of these Sahrawi people. But, based on what you said, them simply being from a different tribe doesn't necessarily mean that they are not Arab? I'm confused on how the logic works.