До XV века чеченцы, изгнанные с равнины татаро-монголами, жили в основном в горах, разделенные на отдельные территориальные группы. Так, по берегам реки Мичик жили мичиковцы, на северо-восточном склоне Качкалыковского хребта — качкалыковцы, в верховьях рек Ярык-су, Яман-су и Аксай — нахчмахкоевцы (ичкеринцы), в бассейне Акташ-Ауха — ауховцы. Между ауховцами и Аксаем в лесистой местности — зандаковцы, в лесах у верховьев правого притока Аксая — беноевцы. Надо отметить, что большинство этих названий дано по именам аулов, гор или речек, рядом с которыми расположены поселения чеченцев. Жители каждого такого аула являлись членами одной общины, самостоятельно управлявшей своими делами.
После ослабления и распада Золотой Орды началось возвращение чеченцев на плоскость. По народным преданиям, первые поселения на равнине были основаны приблизительно в конце XIV века выходцами с Акинских гор, из местности Нашха в западной части Чечни. Другие предания, напротив, говорят, что чеченский народ вышел из Ичкерийских гор на востоке, где жил с очень давних времен, и занял сначала долины рек Аксая, Сунжи, Шавдона и Аргуна, а затем постепенно заселил плоскость Большой и Малой Чечни.
Вот сведения о родословной чеченцев, сохранившиеся в преданиях и легендах: «От прямых потомков Нахчуо (легендарный родоначальник чеченцев) образовались 56 главных фамилий или родов (тейпов), из которых три, происшедшие, по преданию, от сыновей Нахчуо — Тело, Мудара и Этагая, считаются наиболее древними и знатными. Все они называются (в память родоначальника) общим именем начхуо или нахчи, отличая себя от горцев — таули… Иные предания также указывают на три главных рода аборигенов края — Галгай, Ахо или Ако и Шато, от которых произошли все другие фамилии. Так, от Галгая происходят преимущественно ингушские фамилии, от Ахо — общества: ахой, пешхой, цехой и другие. От Шато — шатой, чинхой, ченты, хачерой, нихалой и другие».
Ичкерия, которую называют еще Нохчи (Нахчи) — Мохк, считается колыбелью чеченского народа. Недаром именно ичкеринцы сохранили самое чистое произношение чеченского языка. Капитан Генерального штаба Российской армии И. Норденстам, составивший обширное исследование «Описание Чечни», писал, что нахчи «в прежние времена составляли племя обитавших в вершинах рек Аксая, Гудермеса, Хулхулау и Аргуна; сию землю чеченцы и теперь считают настоящею своею родиною и называют ее Нахчи-Мохк (то есть земля, принадлежащая племени Нахчи)». Переселение с гор на плоскость происходило тейпами. Так, тейп Парчхой основал селения Парчхой и Юрт-аул, тейп Цечой — селение Цечой (Кешен-аул) на реке Ярык-су. Спустя некоторое время из той же местности вышли тейпы — Веной, Цонтарой, Курчалой и другие. Они заняли обширные земли в верховьях рек Аксай и Гумс и основали здесь поселения с тейповыми названиями. Остальные территории между реками Аксай и Ярыксу позже были заняты тейпами Бильтой, Гендыргеной, Датой и другими.
Таким образом, вернувшиеся на плоскость чеченцы первоначально расселились большей частью в долинах Аргуна и других притоков Сунжи, а уже позже заняли всю плоскость Большой Чечни. По мере расселения чеченцам пришлось столкнуться с сильными соседями — прежде всего с тюркоязычными кумыками, жившими по рекам Сулаку и Аксаю и входившими в крупное феодальное образование — Кази-Кумухское (позже Тарковское) шамхальство. Вскоре кумыков потеснили ногайцы. Ядро Ногайской Орды составляли мангыты — одно из монгольских кочевых племен, оставшихся на Кавказе после распада Золотой Орды. Название новой орды произошло от имени стоявшего во главе орды темника Ногая. Это был сильный и многочисленный народ, в состав которого влились покоренные монголами кипчаки-половцы. Половцы, однако, в значительной мере ассимилировали победителей-мангытов, которые восприняли тюркский язык и многие элементы половецкой культуры. Кочевья ногайцев простирались от степных районов Северного Кавказа на север и далеко на восток в Заволжье за Яик до самого Аральского моря и даже до Иртыша. На западе их кочевья доходили до Крыма и Днестра.