Паскевичу удалось собрать ополчение из мусульманских дворян, моафов, которые жили на землях, присоединенных в результате недавней русско-персидской войны. По обычаю моафы несли военную службу в интересах государства и за это освобождались от податей. Дисциплина русского войска, которая не позволяла грабежа мирных жителей и захвата их в рабство, отталкивала моафов. Однако, на удивление, под российские знамена собралось немало азербайджанских мусульман — честолюбивых моафов привлекла слава русского оружия. Из воинской знати Ширванской, Шекинской, Карабахской, Нахичеванской областей были сформированы четыре добровольческих конно-мусульманских полка. К Паскевичу пришла нахичеванская конница хана Кенгерлы, а в Баязетском пашалыке был сформирован полк курдской конницы. Здесь на помощь России пришло и пешее армянское ополчение.
28 февраля Паскевич обратился к грузинам с призывом собрать ополчение на время военных действий против Турции. И получил в ответ мятеж. Грузины оценили предложение русского командующего чуть ли не как набор рекрутов. Не понравилось гордым грузинам и то, что им надлежало служить вперемешку с армянами. (Последние составляли подавляющее большинство населения тогдашнего Тифлиса.)
9 марта начались беспорядки в столице Грузии. Затем возмутились села Горийского, Тифлисского, Телавского уездов. У русских наблюдателей сложилось впечатление, что за этим стояло местное духовенство и интриганы, связанные с царевичем Александром.
От сбора общегрузинского ополчения Паскевич вынужден был отказаться. Грузия не дала людей для войны, идущей у ее пределов, хотя неудача русских сил означала бы вторжение на ее земли не только турков, но и лезгин, кочевых курдов и тюрок, вполне возможно и персов. Можно не сомневаться, что эти «гости» занимались бы тем же, что и в предыдущие пять веков — убивали, насиловали и брали рабов. Таковы уж были славные кавказские обычаи.
Неудача с созывом грузинского ополчения показала один из коренных дисбалансов Петербургского государства — сложилась по сути «империя наоборот». Те этнические группы (маленькие, но гордые народы), которые менее всего давали ему, более всего от него получали.
Пополнив силы, генерал Паскевич планировал в конце весны начать наступление от Карса и Баязета на главный город азиатской Турции Арзерум. Союзных курдов русский командующий собирался бросить на Сиваз, чтобы перерезать сообщение Константинополя с Диарбекиром и Багдадом.
После взятия Арзерума Паскевич хотел идти через Сиваз и Токат к г. Самсуну (близ Синопа) и, вступив там в сообщение с Черноморским флотом, разрезать азиатскую Турцию. Черноморский флот должен был поддержать действия Кавказского корпуса высадкой десанта в Трапезунде.
Предложения Паскевича по ведению кампании в Азии были утверждены Николаем, однако резервов в Кавказский корпус передано не было. Балканский театр войны справедливо считался императором более важным.
В марте 1829 генерал Гессе начал действия против Аджарии, где концентрировались османские войска, нацеливающиеся на захват Гурии и Мингрелии. Ввиду недостаточности своих сил для обороны столь большого региона, Гессе попробовал опередить турок. Гурийцы, после удаления княгини Софьи, оказали русским поддержку, собрав 1,3 тыс. чел. ополчения.
5 марта Гессе атаковал аджарцев в с. Лимани, на черноморском побережье, где восьмитысячный аджарский отряд ожидал прибытия турецких войск из Трапезунда.
Завалы из поваленных деревьев прикрывали аджарцев, но солдаты пробились через них, в тыл противнику зашла гурийская милиция — и довершила разгром.
В феврале поступили дурные известия из Тегерана — там погиб русский посол Грибоедов со всем посольством.