At first the western district was left independent under native kings or priest-dynasts, and a small kingdom, under Tarcondimotus I, was left in the east; but these were finally united to the province by Vespasian, AD 72.