Князь Темрюк умер от ран, полученных в боях с крымцами, и с новым посольством в Москву отправился его брат Канбулат, принявший от царя грамоту с золотой печатью. Крепость возле устья Сунжи поставили снова. Снова она получила название Терки, и снова ее пришлось разрушить, — на этот раз по требованию Магомет-Гирея. Позднее у русских в устье Терека появился Тюменский острог (по названию реки Тюменки), с сильным гарнизоном и пушками, а на Сунже, на месте старой крепости, Сунженское городище, где обосновались «ратные люди». При царе Федоре Ивановиче было основано и Терское воеводство.
Движение молодой империи на юг решительно устремил Петр. Взятием Азова он попытался прорубить окно в Азию, а в 1722 году, предприняв Дагестанский поход, без боя покорил Дербент и в устье реки Сулак основал крепость Святой крест. Через десять лет небольшой экспедиционный отряд, направленный из этой крепости на территорию современной Чечни, имел боевое столкновение с жителями аула Чечень. Таким образом, и первые сведения, да и само название чеченцев вошли в русскую жизнь и русский язык из военных реляций.
Вскоре у русских появилось на Тереке два новых опорных пункта — Кизляр и Моздок. Кизляр, находившийся в 50 верстах от берега Каспия, впервые упомянут еще в 1616 году в «отписке» терского воеводы Хохлова. В 1735 году город становится пограничной крепостью, с постоянным гарнизоном и таможней. Городское население составляли русские, армяне, грузины, татары и персияне. По кривым улочкам тянулись то саманные домики, то турлучные сакли с плоскими кровлями. В Кизляре в 1765 году в семье небогатого офицера русской службы, родился Петр Иванович Багратион, будущий герой Аустерлица и Бородина.
