Хотя условиями Кючук-Кайнарджийского мира, страна и была признана вне непосредственной зависимости от Порты, но крепость Поти, ключ к сердцу Менгрелии, базар, куда стекались все пленники, оставалась в руках у турок, и разорение страны не уменьшилось. Изнемогая под тяжестью неравной борьбы, в особенности с соседней Имеретией, мужественный владелец Менгрелии, князь Григорий Дадиан, решился наконец последовать примеру грузинского царя Георгия XII, на дочери которого был женат, и в марте 1803 года посольство его явилось в Тифлис.
Менгрелия домогалась уже не покровительства или помощи, как это бывало в прежние годы, она просила о включении ее в число русских владений, о доставлении ей спокойствия внутри, безопасности извне, молила о тех светлых днях, которыми уже начала пользоваться единоверная Грузия. Присоединение Менгрелии, лежавшей на самом берегу Черного моря, должно было обнаружить важное политическое влияние на все русское Закавказье, и князь Цицианов горячо отозвался на желания менгрельского князя.
Немедленно составлен был акт, по которому Менгрелия становилась русской провинцией, сохраняя, впрочем, автономное управление и оставаясь в наследственной власти князей Дадианов на прежних правах и обычаях. Но в число обязательных условий поставлено было уничтожение в Менгрелии смертной казни, как нетерпимой на всем протяжении Российской империи.
В Менгрелию был послан полковник Майков, который должен был вручить князю Дадиану акт и принять от него присягу на верность русскому государю.
Соседи и особенно имеретинский царь Соломон, понимая всю важность совершившегося события, старались сколько возможно помешать его исполнению, и Майкову пришлось испытать на пути целый ряд приключений. В семейных бумагах сохранились его записки, в которых он подробно рассказывает об этом опасном путешествии.
Прямой путь лежал через Имеретию, и царь Соломон, проведав о поездке Майкова, запретил всякие сношения русских через подвластные ему земли, объявив всем, что заплатит пять тысяч червонцев тому, кто доставит ему «его (то есть Майкова) собачью голову». Тогда Майков поехал в объезд на Ахалцихе, где, по совету паши, отпустил свой конвой, состоявший из полусотни казаков и роты егерей, переоделся в турецкое платье и, пробираясь через Батум, Озургеты и Поти берегом Черного моря, неоднократно рискуя попасть в руки Соломона, достиг наконец селения Дадичалы (в записках Майкова -Чаладиди). Там, четвертого декабря 1803 года, князь Дадиан со всеми сановниками княжества принес торжественную присягу на подданство, и Майков возложил на него при этом знаки ордена св. Александра Невского.
Участие в знаменательном событии присоединения Менгрелии отмечено на родовом гербе Майковых, в котором тогда же повелено было изобразить на золотом поле вылетающего черного двуглавого орла с распростертыми крыльями, а под ним горизонтально реку с надписью: Риони".
С присоединением Менгрелии Имеретинское царство очутилось между двумя русскими областями, и потому присоединение к России его самого стало только вопросом времени. И это тем более, что Имеретия некогда была частью Иверии и только с 1445 года, со времени великого разделения, была отторгнута от царства мятежной отраслью Багратидов. А вся политика Цицианова и стремилась к тому, чтобы все обломки древнего царства снова соединить воедино.
И действительно, Цицианов немедленно потребовал от царя Соломона прекращения войны с Менгрелией, а для поддержания этого требования к границам Имеретин было придвинуто русское войско. Но и сам Соломон также понимал значение совершившихся событий и только раздраженный невольным унижением, созданным для него силой самих обстоятельств, колебался, отдаться ли России, или Турции.
Последовавшее вскоре падение Ганжи и движение к имеретинским границам Кавказского гренадерского полка сделали для него тяготение к Турции уже невозможным, и шестнадцатого апреля 1804 года состоялось свидание его с князем Цициановым одном из пограничных грузинских селений. Впрочем, Соломон еще пытался удержать за собой независимость, но Цицианов принял свои меры. Прощаясь Соломоном, он объявил ему, что будет иметь с ним свидание другого рода, на ратном поле, со шпагой в руках, а на другой день рота егерей, под начальством подполковника князя Эристова, уже заняла ближайшую имеретинскую деревню и стала приводить крестьян к присяге на верность русскому государю В то же время приближался к Имеретии целый Кавказский гренадерский полк. Испуганный Соломон просил нового свидания, и двадцать пятого апреля 1804 года Имеретия торжественно была присоединена к России.
Этим событием завершилось дело нового объединения Иверийского царства, некогда, за четыреста лет перед тем, расчлененного царем грузинским Александром I и теперь опять составившего нераздельное целое при Александре I, императоре русском.
Вновь присоединенные владения заняты были русским войском, именно – Белевским пехотным полком с артиллерией, переведенным сюда из Крыма. Полк благополучно высадился на берегах Черного моря близ устьев реки Хопи, но в эту же ночь поднялась страшная буря, и одно из десантных судов, корабль «Тольской Божьей Матери», разбившись о прибрежные скалы, погиб со всем своим экипажем из ста шестидесяти восьми человек. И это были единственные косвенные жертвы бескровного приобретения Грузией своих давнишних владений.
Менгрелия и Имеретия уже раз навсегда покончили свое независимое существование, и для них начался период мирного гражданского развития. В октябре того же 1804 года в Менгрелии, правда, возникли волнения, когда внезапно умер князь Григорий Дадиан, но эти волнения вызваны были загадочностью смерти князч, за неделю перед тем бывшего совсем здоровым и вдруг скончавшегося в ужасных мучениях, причем говорили даже, что он отравлен лечившим его католическим ксендзом, будто бы находившимся в тайных сношениях с Соломоном имеретинским. С другой стороны, эти волнения находили себе основание и в том обстоятельстве, что законный наследник Дадиана, десятилетний сын его, Леван, находился заложником за какой-то долг отца у Келиш-бека, владельца абхазского. Все эти волнения, впрочем, вскоре разрешились дипломатическими сношениями, взятыми в свои руки князем Цициановым. Он потребовал от Келиш-бека выдачи Левана, а когда Келиш-бек отказал, то генерал Рыкгоф, шеф Белевского полка, получил приказание идти в Абхазию и силой взять оттуда наследника Менгрелии.
Действия Рыкгофа, к сожалению, не привели к предложенной цели, недостаток продовольствия и разливы рек помешали ему дойти до Сухума, где содержался Леван. Но, возвращаясь назад, он захватил приморскую крепость Анаклию, принадлежавшую Турции; и хотя князь Цицианов приказал немедленно сдать ее обратно и даже извинился перед турецким правительством, но этим случаем воспользовались наши враги, чтобы начать против России дипломатическую кампанию, в конце концов и приведшую ее к полному разрыву и к войне с Оттоманской Портой.
Враждебная политика Турции, сильно заботившая князя Цицианова, не заставила его, однако же, остановиться на полпути к освобождению Левана. Вместо генерала Рыкгофа пошел генерал Маматказин, шеф Кавказского гненадерского полка, с приказанием не оставить в Абхазии камня на камне, но Маматказину уже не пришлось употребить силу Леван был выдан добровольно. С прибытием юного наследника волнения и беспорядки в Менгрелии мало-помалу затихли. Леван провозглашен был владетелем, и десятого июня 1805 года статский советник Литвинов торжественно, в присутствии знатнейших сановников Менгрельского княжества, вручил знаки владетельской инвеституры: высочайшую моту, меч, знамя и бриллиантовый орден св. Анны 1-ой степени. Временной же правительницей Менгрелии до совершеннолетия Левана тогда же утверждена была вдовствующая менгрельская княгиня Нина Георгиевна, женщина бесспорно умная, энергичная преданная России.
А между тем, когда еще вопрос о присоединении к русским владениям Менгрелии и Имеретии только постепенно шел к своему разрешению, на персидской границе дела усложнялись.
Уничтожив в 1803 году старинных врагов Грузии, лезгин, издавна периодически опустошавших Кахетию и покрывавших ее почву кровью ее сынов и пеплом пожаров, Цицианов, для ограждения русских владений от персов и турок, задумал в том же году овладеть ближайшим к Грузии Ганжинским ханством, потом идти на Эривань, взять Баку и таким образом утвердить русское влияние на Каспийском побережье Закавказья.
Войска уже были готовы к походу, когда получились известия о новом восстании джаро-белоканских лезгин, подстрекаемых самухскими беками и елисуйским султаном. Цицианов отрядил против них опять генерала Гулякова, а сам с шестью батальонами пехоты, с Нарвским драгунским полком и двенадцатью орудиями двинулся к Ганже.