XVI веке союзников России на Северном Кавказе становится Окоцкая земля - государство чеченцев-аккинцев на северном стыке Чечни и Дагестана, которым руководил влиятельный правитель Ших-Мурза Оккоцкий (Шейх-Мурза Аухский). Ших Оккоцкий отправлял посольства в Москву и номинально принял русское подданство. На месте впадения Сунжи в Терек в 1567 году появилось первое русское укрепление в Чечне - Сунженский острог или Терки . Позднее русские его несколько раз срывали переносили под давлением Османской империи