Urartu bölgesine sırayla İskitler, Medler, Persler egemen olmuşlardır. Medlerlc Lidyalıların mücadelesi sırasında Ermenilerin küçük gruplar halinde sızdıkları görülür.
Persler zamanında Van bölgesine uzun bir müddet Halde denilmiştir. Büyük İskender'in Pers İmparatorluğunu zaptetmesiyle ve M.Ö. 323'te İskender'in ölümünden sonra, bölge İskender generallerinden Selevkius'un idaresine geçmiştir.
1043 yıllarında Ebulheyce Hezbani yönetimindeki ve Urmiye'de bulunan Türkmenlerin Van Gölü akınları yaparak Bizans generali Hacik'in kuvvetlerini malup ettiğini ve Hacik'in de bu çalışmalar sırasında öldüğünü görmekteyiz. 1045 yıhnda Tuğrul Bey'in emirleri doğrultusunda Mardin ve Diyarbakır bölgesindeki Türkmen beylerinden Oğuz oğlu Mansur, Göktaş, Anası oğlu, Boğu gibi beyler Van Gölü bölgesindeki Bizans kuvvetlerini yenilgiye uğratmışlardır. Sultan Tuğrul 1045 yılında bizzat komuta ettiği ordusuyla Muradiye (Bergiri) ve Erciş'i fethetmiştir. Tuğrul burayı almaya muvaffak olamamıştır. 1064 yılında Sultan Alpaslan'ın oğlu Melikşah tarafından Van'ın etrafındaki bir çok kale ve şehir fethedilmiştir. Sultan Alpaslan fethedilen bölgenin yönetimini sefere katılan yasal emirlere bırakmıştır. Van Gölü Bölgesi Nahçıvan Emiri Sakaroğlu Ebu Duef yönetimine geçmiştir. 1071 Malazgirt Zaferi'nden sonra ise Türklerin Anadolu'daki ve bölgedeki egemenlikleri tam olarak sağlanmıştır.
Selçuklu Sultanı Muhammed Tapar, 1100 yılında Diyarbakır Mervenileri emirlerinin elinde bulunan Ahlat ve yöresini, halkın da isteği ile Selçuklu emirlerinden Sökmen'e vermiş ve 1100 yılından itibaren tarihte Sökmenliler veya Ahlatşahlar adıyla anılacak bu beylik, Malazgirt, Ahlat, Erciş, Adilcevaz, Eleşkirt, Van, Tatvan, Silvan, Muş il ve ilçelerini içine alan bu bölgede hakimiyet kurmuşlardır.