The Nabataeans were an Arab tribe that lived in northern Arabia between 200 B.C. and A.D. 50. They gained control of much of northern Arabia during the first century B.C. After losing their territory to Rome in A.D. 106, the Nabataeans rebelled against the Romans and were eventually defeated.