Между тем обстановка для русских складывалась крайне неблагоприятно. Престарелый правитель шамхальства Тарковского передал командование сыну Султан-Муту, который быстро собрал силы для реванша. Персидский шах не счел себя обязанным держать слово, данное неверным. Более того, воспользовавшись междоусобицей в Иверии, он поддержал принявшего ислам царевича Константина, которому удалось низвергнуть с престола царя Александра. В результате надежды русских на помощь Иверии также не оправдались.
Сложившейся ситуацией решила воспользоваться Турция, за помощью к которой обратился шамхал Тарковский. Весной 1605 года в Дагестан было направлено многочисленное турецкое войско, которое, соединившись с отрядами подвластных Порте аварцев, лезгин и кумыков, осадило город Тарки, обороняемый отрядом воеводы Бутурлина.
Русские отразили несколько яростных штурмов во много раз превосходящих сил противника. Однако шансов удержать полуразрушенную крепость без помощи извне не было. Понимая это, Бутурлин согласился на переговоры с турецким военачальником, который сразу же дал слово беспрепятственно пропустить русских в Терки. Однако, как только московиты покинули крепость и вышли из гор на степные просторы, на них со всех сторон внезапно напали подкупленные турками кумыки. Произошла неравная битва, в которой против одного пешего русича сражалось пять-шесть конных кочевников. Стрельцы и казаки, больше смерти страшившиеся плена и пожизненного рабства, не просили пощады. К концу битвы на поле боя их полегло до семи тысяч, но и противник потерял не меньше. Так неудачно завершилась вторая попытка России утвердиться на Восточном Кавказе и во второй раз обильно пролилась русская кровь на его каменистую землю.
В начале XVII века положение России на Северном Кавказе оставалось по-прежнему непрочным. Внутренние неурядицы и продолжительная ожесточенная борьба с внешними врагами на время отвлекли внимание Москвы от этого далекого края. Правда, к тому времени усилиями местного гарнизона Терский городок превратился в достаточно мощную крепость. Ее артиллерия насчитывала 40 крупных орудий, а гарнизон — более тысячи стрельцов и казаков. Значительно расширилась и зона русского контроля в окрестностях крепости, куда постоянно выезжали конные патрули и имелись завербованные горцы.
В 1652 году угроза интересам России на Северном Кавказе нависла со стороны Персии. Шах Аббас II решил предпринять наступление на Астрахань через Дагестан и казачьи земли на Тереке. Он приказал хану Шемахи Хевсуру разорить казачий городок на Сунже, а затем приступить к уничтожению русских поселений на Тереке. Одновременно ханы Ардебиля, Карабаха и Гиляна должны были, объединив свои силы в Ширване, вести наступление на Терский городок. Затем обеими группировками планировалось наступать на Астрахань.
Этим планам не суждено было сбыться. Русские войска, казаки и кабардинская конница оказали сильное сопротивлению противнику на всех направлениях. Одновременно в Москве в Посольском приказе было твердо заявлено персидскому послу, что нападение на казачьи территории на Тереке может привести к войне России с Персией. Шаху, опасавшемуся новой войны с Турцией, иметь противника в лице России было не выгодно, и он отозвал свои войска с Северного Кавказа.
Между тем жизнь русского населения на Тереке постепенно налаживалась, хотя и имела свои особенности. Жители городков и станиц, наряду со скотоводством, стали заниматься земледелием и другими промыслами. Возникла торговля, появились новые населенные пункты, дороги, мосты.
В это же время равнину по другую сторону реки стали постепенно заселять чеченские и ингушские племена, спускавшиеся туда с горных районов. Река Терек становится неофициальной границей на Северном Кавказе между русскими и горскими племенами, не подчинявшимися Москве. Проживавшие на ней казаки именовались терскими.
В первое время отношения казаков и кавказских племен были скорее мирными, чем враждебными. Со стороны русской администрации Терского городка не проявлялось стремления ни к территориальным захватам в Дагестане, Чечне и Ингушетии, ни к вмешательству во внутренние дела горских тейпов. Между ними развивались торговые отношения, которые предусматривали довольно тесное общение друг с другом.
Правда, обе стороны небольшими отрядами то и дело совершали набеги на чужую территорию, главным образом в поисках добычи. Но если казаки охотились исключительно за стадами овец горцев, то последние в качестве главной добычи считали людей, которых продавали на невольничьих рынках туркам или персам. Также охотно они хватали и все остальное, что только можно было увезти в седельных мешках или на огромных арбах, запряженных волами, которые широко использовались всем населением Северного Кавказа. Постепенно, по мере оседлости и обустроенности, казаки перешли к оборонительной тактике. Но горцы, познав вкус легкой добычи и на опыте многих поколений отработав искусство ее получения, не желали менять образ жизни. Поэтому мелкие стычки между горцами и казаками на линии Терека считались обычным делом. Такое положение сохранялось более ста лет.