Regionen kom under ornotidenes kontroll i 600-tallet f.Kr. og senere under perserne i midten av 500-tallet f.Kr. I 331 f.Kr. ble Van erobret av Aleksander den store og etter hans død ble området en del av Selevkidriket. I den første del 100-tallet f.Kr. var det en del av kongeriket Armenia. Det ble et viktig sentrum i regjeringstiden til den armenske kong Tigranes II, som grunnla byen Tigranakert på 100-tallet f.Kr. Dette området ble styrt av arsakiddynastiet i tiden før 300-tallet e.Kr.