В рассказе Елишэ хайландуры впервые упоминаются сразу же после сообщения о походе сасанидского шаха Иездигерда II (439 - 457) на кушан: «... и перестали хайландуры выходить через пограничную крепость Чора, и зажила его (Иездигерда) страна, окруженная со всех сторон миром...». Даже это немногословное указание нашего источника содержит значительный объем информации. Известно, что эта первая восточная кампания сасанидского шаха началась в 442 г. Если же хайландуры «перестали выходить» (т. е. совершать вторжения), значит, раньше они «выходили». Следовательно, этот народ (или племя) уже был известен до того момента, с какого впервые зафиксирован Елишэ, т. е. до 442 г. «Пограничная крепость Чора» (Дербент) была тем местом, откуда «выходили» хайландуры. Это значит, что последние занимали некую территорию к северу от Дербента. Именно там помещает Елишэ «страну хонов» (гуннов) или «страну хайландур». Последнее вытекает из описания событий 450 г., когда на Кавказе вспыхнула освободительная война против сасанидского Ирана.
После победы армянского полководца Вардана Мамиконеана над марзбаном (наместником) Чора Себухтом у г. Халхал (около нын. Акстафы), восставшие напали на замки и города, что имели персы в стране албанской. Затем они направились к «хонским вратам, которыми силою завладели персы, взяли и разрушили врата и перебили войска, что располагались внутри, а ворота вверили власти Вахана, бывшего из рода царей албанских»,[5] - пишет Елишэ. Отсюда Вахан отправился в «страну хонов и ко многим другим племенам варваров, которые были союзниками страны хонов, чтобы вести с ними переговоры и заключить договор - установить нерушимый союз. А те, когда все это услыхали, поспешно, без промедления прибыли на место и стали очевидцами победных дел».
Союз, заключенный восставшими с гуннами в 450 г., не привел, однако, к их совместному выступлению против вторгшейся в Армению весной 451 г. персидской армии под командованием Мушкана Нисалавурта. Лишь год спустя после Аварайрского сражения 26 мая 451 г. и поражения восстания хайландуры с большим войском появились на Кавказе, истребляя персидские гарнизоны, чем «открыто показали царю (Иездигерду) свое единодушие с войском армянским». Этот набег был весьма значительным, если судить по масштабам разорений, причиненных сасанидским владениям, когда, как пишет Елишэ, «... этот Еран (царь гуннов) истребил в Албании персидские войска и в наезде своем достиг страны греческой, и много пленных и добычи отправил из Греции, и из Армении, и из Иберии, и из Албании».
Исходя из сообщения историка о том, что персидский царь снарядил Мушкана Нисалавурта с войсками в страну албан, лпинов, чилбов, хечматаков, таваспаров «и во все крепости, которые были разорены войсками хонов по уговору с армянами», следует полагать, что гунны вторглись с Северного Кавказа через Дербентский проход (Чор). Перечисленные области располагались на крайней северовосточной кавказской границе сасанидского государства; проход Чора являлся наиболее удобной дорогой для вторжения в эти области с Северного Кавказа. Кроме того, именно этим проходом постоянно пользовались гунны в своих грабительских набегах на Закавказье, о чем свидетельствуют Елишэ и другие авторы.
Последний раз хайландуры упоминаются Елишэ в связи с восстанием албанского царя Вачэ. После смерти Иездигерда II в. 457 г. в Иране разразилась междоусобная борьба за власть двух сыновей шаха - Хормизда и Пероза. По словам историка, албанский царь восстал именно тогда, когда «они пребывали в этой вражде». Междоусобица свирепствовала два года, пока Пероз (459 - 484), окончательно не разбив брата, взошел на престол в Ктесифоне. Следовательно, восстание в Албании началось, по-видимому, уже в 457 г. К 459 г. Вачэ, уничтожив в стране персидские гарнизоны, вступил в войну с Перозом. «Но хотя в арийской стране (в Иране) и установился великий мир, царь Албании не желал вновь покоряться, окопал пахак Чора и провел по эту сторону войска маскутов, объединил одиннадцать царей горских и противостал войною полку ариев и великий ущерб причинил войскам царским», - пишет Елишэ. Широкий размах освободительного движения в Албании, нежелание Вачэ идти на какие-либо уступки шахскому двору вызвали усилия Пероза сломить его сопротивление силой гуннов: «... отправили огромные сокровища в страну хайландур, открыли Аланские ворота и выставили многочисленное войско из хонов и сражались один год с царем Албании». Восстание удалось подавить, Вачэ отрекся от престола, а страною стал управлять персидский марзбан. «И вся эта долгая вражда, - отмечает Елишэ, - происходила до пятого года царя царей Пероза...». Пятый год правления Пероза - 463 г. Если гунны в течение года участвовали в подавлении восстания Вачэ, значит, вторглись они в Албанию, по-видимому, в 460/1 г., находились в стране год, т. е. 461/2 г., и к концу 462 - началу 463 г. восстание было уже подавлено. В приведенном отрывке Елишэ указывает на «страну хайландур». Соответствующее место у Моисея Каланкатуйского представлено следующим образом; «... приказал отправить в Алуандрию большие сокровища, растворил ворота Аланские, собрал сильное войско из гуннов и в продолжении целого года воевал с царем албанским». Албанский историк почти дословно заимствует у Елишэ данный эпизод. Поэтому «страна хайландур» Елишэ и «Алуандрия» Каланкатуйского - одно и то же. Поэтому последняя форма явилась, по-видимому, искаженной переписчиками или поздним редактором название страны хайландур - (X)Алуандрии (Хайландрии).