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