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