В свою очередь, из Петербурга Кавказскому корпусу была поставлена задача — оттянуть турецкие войска с Дуная и обезопасить российскую границу в Закавказье. Император полагал, что для достижения этой задачи необходимо занять Карсский пашалык и крепость Карс. Русским войскам надлежало также овладеть Ахалцихским пашалыком с крепостями Ахалцих и Ахалкалаки, и взять две береговые крепости Поти и Анапу.
Несмотря на столь серьезные задачи, часть русских кавказских войск была переброшена на европейский театр военных действий для пополнения сил Витгенштейна на Дунае.
Всего у Паскевича под командованием были 51 батальон пехоты, 11 эскадронов кавалерии, 17 казачьих полков и 144 орудия. Из них 36 батальонов, 3 эскадрона, 10 казачьих полков и 86 орудий либо еще пребывали на территории Персии, в Хое и Урмии, до окончания выплаты контрибуции, либо охраняли населенные пункты и коммуникации и не могли быть использованы для ведения наступательных операций. Для решения поставленных задач у командующего оставалось всего 15 батальонов пехоты, 8 эскадронов кавалерии, 7 казачьих полков и 58 орудий. Общая численность этих войск составляло порядка 15 тыс. человек.
Снабжение русских войск было недостаточным. Недавно присоединенные грузинские, армянские и азербайджанские земли не были стеснены никакими повинностями по обеспечению армии. Хлеб для солдат прибывал из Крыма или Астрахани морем, а затем следовал тяжелым сухопутным путем, по горным дорогам.
Не были обременены закавказские народы и воинской повинностью, даже краткосрочной — хотя жизнь грузинского и армянского населения напрямую зависела от успехов российского оружия, а местные воинские контингенты были бы более приспособлены к кавказским условиям и климату, чем русские солдаты. Милиция, создаваемая местными дворянами на добровольных началах, не имела боевой выучки и понятия о дисциплине, и старалась действовать лишь неподалеку от их имений.
Войска Паскевича прошли от Тифлиса до Гумров, и 14 июня двинулись на Карс. Русским удалось быстро перерезать сообщение Арзерума с Карсом. 23 июня, после трехдневной осады, русские силы стремительной атакой взяли эту турецкую крепость, которая, кстати, была древним армянским городом, откуда происходил царский армяно-грузинский род Багратидов.
Почти одновременно была предпринята осада Анапы, которую русские уже брали и возвращали, по заключению мира, туркам.
В осаде этой турецкой крепости участвовали некоторые части Дунайской армии, также пластуны Черноморского казачьего войска. С моря ее блокировали и обстреливали корабли Черноморского флота.
Вначале в обороне Анапы участвовали и черкесы, но потом они ушли защищать свои аулы от казачьих налетов. 12 июня крепость сдалась.
23 июля была взята крепость Ахалкалаки — также во второй раз, если считать героическое её взятие егерями генерала Котляревского в прошлую русско-турецкую войну. После овладения 26 июля крепостью Хертвис, стоящей на огромной скале, весь плодородный Ахалкалакский санджак оказался в руках русских.
Далее русский отряд, численностью в 8 тыс. человек, направился по горной дороге через хребет Цихеджваре к крепости Ахалцихе.
На помощь крепости пришел сорокатысячный турецкий корпус Киос-Паши. 5 августа русская кавалерия нанесла большой урон туркам, которые пытались атаковать левый фланг отряда. А 7 августа к русским, через Боржом, прибыло подкрепление в 1800 человек и турецкий корпус был окончательно разгромлен.
15 августа начался штурм Ахалцихе. В проделанную артиллерией брешь устремились добровольцы из Ширванского полка. В их рядах был и бывший декабрист М. Пущин.
На русских солдат, вошедших в Ахалцихе, ринулось почти все население города. Завязались упорные уличные бои, которые шли за каждый дом. Город загорелся и бой продолжался ночью при свете пожара. К рассвету Ахалцихе был занят русскими войсками, за исключением крепости. Пока русские солдаты спасали жителей из горящих зданий, засевшие в крепости турки решили сдаться на условиях свободного выхода.
Так закончились 250 лет турецкого владычества в Ахалцихе, что стало огромным праздником для христианской части Грузии. В боях за этот город русские потеряли около 600 солдат и 60 офицеров. Потери турков составили около 5 тыс. человек, в том числе погибли почти все отчаянно сражавшиеся воины-лазы.
Русским войскам, действовавшим в Карсском пашалыке, сдались без боя города Ацхур и Ардаган. (Ход войны показал, что собственно турецкое население оказывает русским более слабое сопротивление, чем исламизированные грузинские народности.)
Затем русские войска заняли Баязетский пашалык, где уже было начались акты геноцида против армянских жителей — курды-карапапахи вырезали армянское селение Чилканы.
В июне 1828 г. русские войска вели боевые действия на реке Риони, целью которых было взятие порта Поти.
Двухтысячный отряд генерал-майора Гессе, вышедший из Кутаиса, осадил Поти, на помощь русским явился и полуторатысячный милицейский отряд мингрельского князя Дадиани. Крепость Поти сдалалась 15 июня после интенсивного обстрела.