Затем довелось быть Гребенцам и Терцам в боях под Чигирином, в Малороссии, в 1677 году, а в 1687 и 1689 годах в походах князя Голицина на Крым. В 1695 году они снова бьются с турками под Азовом в составе русского осадного корпуса Гордона. После постройки Кизляра и заключения с Персией прочного мира на условиях перенесения русской границы с Сулака на Терек, мы видим Гребенцов, Терцев и неразлучных с ними кабардинцев под Азовом в 1736 году и с калмыкским ханом Дондуком-Омбо в Прикубанском крае, где бьются они и с татарами, и с турками, и с закубанскими черкесами (бесленеевцами и темиргоевцами), и с некрасовскими казаками (перешедшими после восстания К. Булавина на сторону Турции. –
Во всех этих походах Терцы участвуют на случайных неопределенных началах, – в их «станицы» (отряды) собираются только лишь «кто пожелает и у кого кони есть». Со второй же половины XIX века участие Терских казаков в внешних войнах России становится более обычным и принимает более правильные формы.
В русско-турецких войнах того времени Терцам пришлось не раз побывать в турецком Закубаньи и между прочим три раза под сильной турецкой крепостью Анапой, лежавшей на берегу Черного моря между Суджаком (ныне Новороссийск) и устьями Кубани.
Первоначально на месте Анапы стоял небольшой редут, но в 1781 году турки обратили его в первоклассную крепость, настолько хорошо оборудованную, что она получила название «ключа азиатских берегов Черного моря». Первое появление русских под Анапой, в 1788 году, под предводительством генерал-аншефа Текелли, носило характер усиленной рекогносцировки и кончилось ничем. В походе под Анапу принимали деятельное участие Моздокцы, Волгцы, Терцы и Гребенцы, особенно отличившиеся в бою с турками (2 1
/2 тысячи) и с закубанскими черкесами (до 8000) в верховьях реки Убина, 26 сентября. Во время этого боя Терцы и Гребенцы, руководимые отважным подполковником Селим-Гиреем, племянником последнего крымского хана, разгромили черкесскую конницу и отбили в схватке неприятельское знамя.Ранней весной следующего года генерал Бибиков попытался овладеть Анапой, но несмотря на необычайное мужество и выносливость войск, поход был крайне неудачен и отряд почти весь погиб. Однако через два года (1791) генерал Гудович, осадивший Анапу с отрядом, не превышавшим 10 000, взял ее штурмом. Не спасли Анапу ни чрезвычайно выгодные природные условия, ни образцовые оборонительные укрепления, ни огромная артиллерия, ни фанатически настроенный многочисленный гарнизон, доходивший до 15 000 человек.
Разделив отряд на четыре колонны, Гудович в полночь с 21 на 22-е июня двинул три из них на приступ, а четвертую (генерала Загряжского) поставил с противоположной стороны лагеря заслоном против нападения черкесских полчищ, оказывавших деятельную помощь осажденной крепости. В эту-то колонну и попали наши славные Терцы. Когда штурмующие уже ворвались в крепость, то 8000 черкес, высыпав из соседних горных ущелий, ударили вдруг на горсть Линейцев, стоявших впереди отряда Загряжского. Но «отменно храбрые Гребенские и Терские казаки не подались ни шагу назад», как писал об этом в своем донесении сам Гудович. Поддержанные Таганрогскими драгунами, ударившими черкесам во фланг, казаки перешли в наступление и окончательно опрокинули противника. Отдавая должное лихости казаков, Гудович о Гребенцах писал Императрице Екатерине II: «Гребенские казаки отменно храбрые, хорошо стрелять умеющие и для здешнего горского края полезны; можно оных почесть конными егерьми. Они и в прошедший поход под Анапой везде себя особливо отличали».
Через пять лет мы находим Линейцев уже на противоположной стороне Кавказа, – на побережье Каспийского моря, в Дербенте, Баку и в далекой Муганской степи, принимавшими участие в славном, но бесполезном походе графа В.И. Зубова на Персию. Еще 19 декабря 1795 года, как бы в виде авангарда, был двинут из Кизляра к Таркам и далее генерал Савельев, бывший командир Моздокского полка, с отрядом из трех родов оружия, имея в том числе более 500 Линейцев (100 Моздокцев, 100 Гребенцов, 200 Терцев и 116 человек Моздокской легионной команды). В составе главных сил Зубова было кроме того до 2000 казаков, в числе которых было 300 Гребенцов, 75 Терцев, 320 Волгцев, 300 Моздокцев и 12 казаков Легионной команды. Недолго тянулась осада Дербента, в которой особенно отличились Гребенцы и Волгцы: 10 мая крепость сдалась и графу Зубову поднесены были серебряные ключи города. 13 июня отряд уже занял Баку, и на зимовку казаки расположились в Муганской степи, на правом берегу реки Куры, через которую переправились 21 ноября. Поход этот, несмотря на сопутствовавший ему успех, оказался совершенно бесполезным, так как со вступлением на престол Императора Павла I, зимой же 1796 года, частям отряда было приказано возвратиться на Линию.