По Геродоту, армяне мигрировали в Армению из Фригии, их вооружение было таким же, как у фригийцев. В IV веке до н. э. Евдокс, как утверждает Стефан Византийский в своей «Этнике», также отмечает их общее происхождение с фригийцами. Он указывает, что языки, на которых говорят эти две группы людей, очень похожи. Современные армянские историки имеют обыкновение недооценивать свидетельства Геродота и придавать большее значение, когда речь идет о формировании армянской нации, группе Хайаса-Аззи в верхнем течении Евфрата, а также Армини-Шуприи в регионе к западу от озера Ван.
Миграция армян, должно быть, происходила в несколько этапов. Представляется вероятным, что они, придя из Фригии, смешались с народом Хайаса-Аззи, а затем, воспользовавшись ослаблением и последующим уничтожением власти государства Урарту, со временем осели в Урарту и навязали свой язык, принадлежащий к индоевропейской группе, местному населению.
У армян сохранились некоторые легенды, связанные с происхождением их нации. Самая важная из них повествует о Беле и Хайке. В изложении историка Мовсеса Хоренского, Хайк, потомок Иафета, сына Ноя, восстал против титана Бела после разрушения Вавилонской башни. Он взял всю свою семью, насчитывающую около трехсот человек, а также других мужчин, и направился в землю Арарат, расположенную на севере. По пути он остановился у горы, подчинил ее обитателей, построил свой дом и отдал его Арменаку, сыну Кадмоса[1]. Продолжая путь на северо-восток, он достиг горной равнины Харк, где построил деревню, которую назвал Хайкашен (построенная Хайком). Услышав о неподчинении Хайка, Бел отправил своего сына с посланием, повелевавшим Хайку повиноваться приказам Бела. Но тот отказался, и Бел, собрав внушительные силы, выступил в боевой поход. Сражение произошло вблизи озера с соленой водой (озеро Ван). Эпическую битву вели две армии титанов, но Хайк, бывший искуснейшим лучником, выпустил стрелу, которая поразила грудь Бела. После смерти Бела его армия разбежалась. В честь этой победы Хайк построил деревню, которую назвал Хайк, а район получил имя Хайотс дзор (долина армян), а нация была названа хайк по имени своего эпонима. Мовсес Хоренский рассказывает и о потомках Хайка, чьи имена были даны разным провинциям и населенным пунктам Армении. Особенно об одном из них – Араме, слава о героических подвигах которого распространилась далеко за пределы его страны. Впоследствии соседние нации стали называть людей, живущих в его стране, арменами и армянами.
Как утверждает Страбон, армяне вначале обосновались в районе, называемом Асилизен (сегодняшний Эрзинджан) и вокруг истока Тигра (Зибана). Оттуда они перешли на восток до Калахены и Адиабены и заселили Армянское плато. После распада государства Урарту страна оказалась под властью мидян, а потом Ахеменидов. Некоторые урарты, вероятно, до той поры образовывали отдельную группу, потому что Геродот включил армян в тринадцатую сатрапию империи Ахеменидов, а урарты и другие остатки хурритов вошли в восемнадцатую сатрапию. К 401–400 годам до нашей эры, когда Ксенофон и его «десять тысяч» прошли через эти земли, весь бассейн западного Тигра и Евфрата, вероятно, находился в границах Армении. В том, что Ксенофон называет Арменией, а именно регионе к западу от Кентрита, правил Оронт, а Тирибаз правил на территории к северу от Тавра (в западной Армении).
В своем «Анабазисе» Ксенофон также дает некоторую информацию относительно социального устройства страны. Основу составляли кланы, а их главы управляли укрепленными сельскими поселениями, окруженными стенами и рвами. Эти старейшины племени – комархи – являлись местной администрацией, а сатрап отвечал за всю страну. Часть дани, выплачиваемой Персии, отдавалась лошадьми, которые, как утверждал Ксенофон, были меньше, но резвее персидских. Сельское хозяйство было весьма развито, и в деревнях, которые проходили «десять тысяч», они всегда находили изобилие пшеницы, ячменя, свежих овощей, всевозможных масел и вин. В честь них устраивались праздники, на которых подавалась баранина, козлятина, свинина, говядина и домашняя птица, разные сорта хлеба и специальный напиток, приготовленный на основе ячменя, который пили через соломинку. Люди жили вместе со скотом в землянках, имевших узкое отверстие сверху, через которое они попадали в свое жилище с помощью лестницы, для скота имелись отдельные входы. В одной из деревень Ксенофон увидел дом сатрапа, окруженный многими другими с башнями.