Nomadic Bedouin tribes have wandered the deserts of Southern Israel for millennia. After the Israeli government approved a plan to relocate up to 40,000 Bedouins and demolish about 40 villages, thousands of Bedouins have protested what they see as a menace to their way of life.