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