Возвращаясь из Акуши, Ермолов отправил сына шамхала Альбору в Кака-шуру с поручением во что бы то ни стало привезти Тотай. Опасное предприятие завершилось полным успехом. В момент похищения девушки ее отец находился на кафыр-кумыкских мельницах, где молол пшеницу. Вернувшись домой и узнав о происшедшем, он, не слезая с лошади, помчался вслед за русским отрядом и настиг его в селении Шамхал-Янги-Юрт. Ему указали дом, в котором находилась его дочь. Ака отправился туда, но переводчик Ермолова Мирза-Джан Мадатов не допустил его к Тотай, объявив, что она ни в коем случае не может быть ему возвращена, причем вручил ему перстень, серьги и шубу дочери.

При заключении кебинного брака с Тотай Ермолов дал ей слово, что прижитых от нее сыновей оставит себе, а дочерей предоставит ей.

Тотай жила с Ермоловым в Тифлисе около семи лет и родила ему сыновей Аллах-Яра (Севера), Омара (Клавдия) и еще одного, скончавшегося в самом нежном возрасте, а также дочь Сапиат, или Софью-ханум. Ее часто навещали отец Ака и брат Джан-Киши. Сыновей Севера и Клавдия Ермолов отдал в кадетский корпус, а дочь оставил жене. Когда он был отозван с Кавказа, Тотай отказалась от предложения принять православие и уехать с ним в Россию. Она возвратилась с дочерью на родину и вышла замуж за жителя аула Гили, от которого имела еще двоих детей. Ермолов назначил ей ежегодное содержание – триста рублей, а дочери – пятьсот.

Впоследствии император Александр II повелел признать сыновей Ермолова, получивших хорошее образование, потомственными дворянами и его законными детьми. Все они пошли по стопам отца – окончив артиллерийское училище, были произведены в офицеры и безупречно служили в русской армии.

В своей полукочевой, полуоседлой жизни Ермолов был на положении воина, живущего в штаб-квартире, куда он возвращался из дальних походов, продолжавшихся, случалось, и несколько месяцев. Такой штаб-квартирой стали для командира Отдельного Кавказского корпуса Грузия и ее столица Тифлис. Однако какой хаос, произвол и беспорядок царили на многострадальной грузинской земле!

Были забыты древние законы, в полный упадок пришли торговля, хозяйство, образование. После волны кровавых нашествий жизнь человеческая, кажется, ничего не стоила: убийства в борьбе за власть, лишение жизни крестьянина или ремесленника стали обычным делом. Уродливые и изуверские крайности, царившие в соседней Персии, на саблях завоевателей перешли и в Грузию.

Подытоживая заботы, Ермолов писал Закревскому: «Не берусь я истребить и плутни, и воровство, но уменьшу непременно… Открыл несколько достойных людей и посредством их разные нечистые дела. Уж наложил секвестр на имущество всех членов казенной экспедиции и произвожу ужасное дело в утраченном от нерадения казенном доходе… В бывшей прежде полиции нашел я около 600 нерешенных дел, и за 12 лет неразобранных и без всякой описи. Я избрал полицеймейстера нового, человека расторопного, двух прежних полицеймейстеров и секретаря исполнительной экспедиции, человека здесь весьма могучего и плута, посадил в полиции под караул, и менее нежели в две недели дела за 12 лет приведены в известность, составлена им опись, сданы в архив и отделены нерешенные». «На сих днях я сидел часа по четыре в уездном суде и уголовной палате, ибо набралось много колодников и дела шли несколько медленно. Потом, забравши с собой председателя палаты и уездного судью, секретарей и журналы, отправился с ними в крепость, где содержатся арестанты. Сверил, давно ли каждого производится дело, за какие именно преступления и скоро ли могут быть окончены. Некоторым, по возможности, облегчил участь или по крайней мере ускорил решение судьбы». «Посещаю иногда присутственные места. Нагнал ужасный трепет…»

В Ермолове на Кавказе мы видим не только «седого генерала», который, «грозя очами», ведет полки (М.Лермонтов), но деятельного администратора, вникавшего во все подробности хозяйственной, общественной и культурной жизни. «Представляю об учреждении небольшой военной школы, наподобие наших губернских военных училищ, – сообщает он Закревскому из Тифлиса. – Молодые люди, воспитанные в духе нашего правления, будут образцом просвещения и началом введения обычаев наших в здешнем краю». «Ободряю хлебопашество, дабы приохотить жителей к жизни постоянной…» «В Грузии начинают, по счастию моему, появляться иностранцы для заведения некоторых фабрик. Приехал немец для стеклянного завода… Приехал кожевник, и будет завод великолепный… Здесь в ханствах шелковичные заведения начинают быть в хорошем состоянии».

Ермоловым было проведено несколько благодетельных мер по улучшению жизни грузинских крестьян. С помощью одного из энергичных чиновников – прокурора Чиляева – наместник облегчил участь крестьян, которые принадлежали разорившимся помещикам, чьи имения продавались с публичного торга. Ранее на такие торги, как правило, не являлся никто, кроме кредитора, который и выкупал за бесценок собственное имение вместе с крестьянами. Ермолов с Чиляевым дали возможность самим крестьянам, с помощью субсидии от казны, выкупить себя и землю и перейти в так называемые вольные хлебопашцы.

Во время ермоловского управления Кавказом в Тифлисе появилась в 1819 году и первая газета на грузинском языке – «Картули газети». Как отмечалось в литературе, «если принять во внимание, что в первой четверти XIX столетия существовали в провинциальных городах России всего только три газеты: университетские в Казани и Харькове и частная в Астрахани, то издание грузинской литературно-политической газеты в отдаленном Тифлисе представляется явлением замечательным и ярко характеризующим просвещенный взгляд Ермолова на задачи русского правительства в новом крае». Историк Д.Л.Ватейшвили утверждает, что «вообще с именем Ермолова связан целый ряд культурных нововведений в Грузии»6.

В Тифлисском благородном училище при Ермолове открылись высшие классы и были введены новые предметы – татарский язык, геодезия, полевая фортификация, гражданская архитектура. Сам главнокомандующий заботливо следил за ходом учебного процесса и подбирал в училище библиотеку, выписывая для нее книги из России. Он желал укрепить теснее связи Кавказа с Россией и широко практиковал обучение сыновей местных жителей в кадетских корпусах.

Под непосредственным наблюдением Ермолова был перестроен центр Тифлиса, в котором прорубались прямые улицы и строились европейской архитектуры дома. При нем был воздвигнут штаб, где находилась и квартира главнокомандующего, Авлабарский мост, Арсенал, военный госпиталь, армянская гимназия Персияна. В центре города был разбит обширный сад с лампионами и правильными аллеями.

Трудно даже перечислить все стороны деятельности Ермолова-администратора. По его настоянию был начат перевод сохранивших свое действие статей из огромного грузинского «Уложения» царя Вахтанга VI, что упорядочивало приемлемые на Кавказе методы судопроизводства. При нем началась разведка полезных ископаемых, разработка золотой и серебряной руды и добыча свинца. Он оживил торговлю введением льготного тарифа для транзитных европейских товаров, поощрял судоходство и рыболовство на Каспийском море, осуществил значительное дорожное строительство.

Ермолов остался целой исторической эпохой для Кавказа.

По словам А. С. Пушкина: «Кавказский край, знойная граница Азии – любопытен во всех отношениях. Ермолов наполнил его своим именем и своим гением…»

Ермолов нажил очень много врагов, что породило о нем прямо противоположные суждения.