 Simultaneously, the Nabataeans had probably moved across the 'Araba to the west into the desert tracts of the Negev.In their early history, before establishing urban centers, the Nabataeans demonstrated on several occasions their impressive and well organized military prowess by successfully defending their territory against larger powers.The second phase saw the creation of the Nabataean political state in the mid-3rd century BC.