Не позднее XVI в. (версия: в XIV в.) часть орстхой переселилась на восток — в Терско-Сулакское междуречье (совр. Дагестан), где они составили значительный компонент в этногенезе
аккинцев-ауховцев. К XVIII в. орстхой расселились из традиционных мест проживания севернее — в долину реки
Сунжа, где основали селения Элдархан-Гала, Обург-Юрт, Сипсо-Гала, Эна-Хишка, Гажар-Юрт, Эха-Борзе и др. (соответ. совр.
Карабулак,
Троицкая,
Орджоникидзевская,
Серноводская,
Нестеровская,
Ассиновская). Здесь они сформировали военно-политический союз, бывший одним из самых крупных вайнахских «вольных обществ». В результате
Кавказской войны бо́льшая часть орстхой была истреблена, 1366 семей
выселилось в Османскую империю, откуда часть вернулись в Россию в 70-х годах XIX века. Неэмигрировавшие и вернувшиеся орстхой, наряду с другими вайнахами, в XX веке пережили интеграцию в социалистическое общество
СССР и
депортацию в Среднюю Азию (почти все позднее вернулись). На рубеже XX и XXI веков значительное влияние на жизнь орстхой, как и всего населения
северокавказского региона, оказал военный конфликт пытавшейся самоопределиться
Ичкерии.