Однако Терский городок простоял не долго, по совету с боярами Царь присудил его снести и поставить новый в устьях Терека, ближе к Астрахани. Опечалились князья Кабарды, когда узнали, что стрельцы их покидают; они упросили воевод не сносить, по крайней мере, городских стен, в которых и засели гребенцы. Так как городок был несоразмерно велик, а защитников мало, то князья призвали с Волги еще вольную ватагу казаков, против них ополчились крымцы и ногаи. Много раз отбивались с успехом казаки от вражеских нашествий, даже им платили с лихвой, как тут подступил с большой татарской ратью сам шамхал Тарковский, о котором уже упоминалось при исчислении походов уральцев. После многих приступов татары отвели воду от крепости. Чтобы не помереть от жажды, казаки стали копать внутри колодцы. Прошло 20 дней томительной осады, наступил праздник Св. Троицы. Казаки отпели молебен, прося у Бога дождика. К вечеру пошел проливной дождь, а на утро крепостной ров был уже полон воды. Шамхал упал духом и покинул осаду.
В следующую же ночь казаки догнали его табор, многих татар перебили и вернулись с богатой добычей. Тем не менее, нашествие татарских полчищ совсем их обездолило: поля были вытоптаны, стада отогнаны, порох и снаряды за время продолжительной осады израсходованы. В это время казаки прослышали, что царские воеводы поставили в устье Терека другой городок, Новые Терки, и что там собирается новое войско. Сошлись они в круг, думали, толковали и порешили бросить свой городок. Пушки закопали в землю, частокол, надолбы и все деревянные строения сожгли, к великому неудовольствию кабардинских князей. Мамсрюк, младший брат Темрюка, подговоривши сотни три волжской вольницы, перешел с нею к Новым Теркам, а прочие гребенцы опять расселились по своим старым местам.
Русские удальцы издавна охотно посещали устье Терека, где находили обильные угодья для рыбного и звериного промысла; многие оставались тут на зимовье, а летом ходили промышлять в море. Сюда же спасались воровские шайки от преследования царских воевод, очищавших Волгу. Кроме русских людей, в этом укромном углу находили приют выходцы из горцев и степных кочевников: кабардинцы, чеченцы, черкесы, ногаи – народ такой же отпетый, на все готовый. Когда воеводы прибыли из Астрахани, чтобы ставить тут городок, вольница явилась к ним с повинной и оказала на первых порах большую помощь. Таким поведением она выслужила свои вины, получила царское прощение; узнавши про то, часть яицких казаков также явилась с повинной. Войско еще умножилось тем, что соседний кабардинский князь, родич Темрюка, по имени Джанклиш, бил от себя челом Царю Ивану Васильевичу, да с Сунжи, как уже сказано, прибыл с дружиной вольницы Мамсрюк. Из таких-то сходцев, русских и нерусских, повелось другое войско, Терское, которое отличалось от Гребенского своим разноязычием и наклонностью к морскому промыслу. Разноплеменность Терского войска еще более увеличилась, когда с ливонских и литовских городов стали насылать сюда в большом числе пленников, что, конечно, также умножило войско. Терцы жили и управлялись по старым казацким обычаям, но наряд на службу зависел от царских воевод. Новокрещеные и вообще все казаки нерусского происхождения подчинялись роду князей Джанклиша: его сыну Сунчалею, внуку Муцалу и правнуку Каспулату.
Русский городок под охраной казаков разросся в большой многолюдный город. Украсился садами и многими общественными зданиями, как, например: караван-сараи, бани, таможенные дворы, приходские церкви, монастырь, где крестились иноверцы, гостиные дворы и т. п. В Терках заторговали шибко: сюда, съезжались купцы из Каффы, что в Крыму, из персидских городов, из нашей Астрахани. Один верблюжий караван сменялся другим; персидские «бусы-кораблики» сегодня разгружались, завтра снова нагружались. Кроме сторожи и разведок, казаки отбывали государеву службу в дальних походах. Соединенные дружины гребенцев и терцев чаще всего водили потомки князя Джанклиша. Они любили казачью удаль и прославили ее в горах Кавказа. Кроме того, эти верные слуги царские часто вступались в распри воевод с казаками и приводили их на мир, в доброе согласие. Но хорошее для терцев старое время продолжалось недолго, вскоре начались беды.