The Bedouin tribes in the Negev and the Sinai all trace their origins back to the Arabian Peninsula, somewhere between the 14th and 17th centuries. According to Bedouin traditions and historical …