They don't really have any camps there, but the Orcs and Hashishin both follow Beliar and are somewhat closely tied (you'll get into trouble in various Hashishin cities/settlements if the Orcs consider you hostile).

The Nomads are definitely closer to the Rebels than the Hashishin.

Still, the choice is yours, and there's no way to actually ruin your Rebel reputation in the desert.