Al , s'esmenta la tribu dels Djubarat, que encara existeix. Sota mamelucs i otomans, la regió va dependre de Gaza, districte governat per un caimacan. Al , s'esmenta la tribu dels Wuhaydat, que va expulsar els Ayid, que durant els 300 anteriors havien dominat la part sud de la regió. Grups de tribus d'Aràbia del nord-oest van emigrar a vegades a aquesta regió, en fugir de les sequeres, i es van confederar amb grups locals que van esdevenir tribus independents. Beerxeba fou fundada pels otomans el 1901 i, des de llavors, fou la capital de la regió. Al , les confederacions tribals principals hi eren els Tiyaha i els Tarabin, establerts durant la invasió d'Egipte per Napoleó el 1799, que van rebutjar cap al nord la confederació dominant aleshores, els Wubaydat. Després, se'ls van unir els Azazima i, durant tot el , es van disputar el territori fins al 1890, quan els otomans van fixar els límits territorials de cada tribu.