Другую кебинную жену Ермолов взял во время экспедиции в Акушу, в селении Кака-шура. Приехав туда в сопровождении шамхала акушинского, он увидел дочь кака-шуринского узденя Ака, по имени Тотай, девушку редкой красоты. Тотай была представлена Ермолову и произвела на него глубокое впечатление. Тогда же он изъявил готовность взять ее в Тифлис при возвращении из похода. Но едва он выступил в Акушу, как девушка была выдана замуж за своего односельчанина Искандера, чтобы воспрепятствовать Ермолову увезти ее в Грузию.
Однако горцы еще не были знакомы с решительным характером главнокомандующего.
Возвращаясь из Акуши, Ермолов отправил сына шамхала Альбору в Кака-шуру с поручением во что бы то ни стало привезти Тотай. Опасное предприятие завершилось полным успехом. В момент похищения девушки ее отец находился на кафыр-кумыкских мельницах, где молол пшеницу. Вернувшись домой и узнав о происшедшем, он, не слезая с лошади, помчался вслед за русским отрядом и настиг его в селении Шамхал-Янги-Юрт. Ему указали дом, в котором находилась его дочь. Ака отправился туда, но переводчик Ермолова Мирза-Джан Мадатов не допустил его к Тотай, объявив, что она ни в коем случае не может быть ему возвращена, причем вручил ему перстень, серьги и шубу дочери.
При заключении кебинного брака с Тотай Ермолов дал ей слово, что прижитых от нее сыновей оставит себе, а дочерей предоставит ей.
Тотай жила с Ермоловым в Тифлисе около семи лет и родила ему сыновей Аллах-Яра (Севера), Омара (Клавдия) и еще одного, скончавшегося в самом нежном возрасте, а также дочь Сапиат, или Софью-ханум. Ее часто навещали отец Ака и брат Джан-Киши. Сыновей Севера и Клавдия Ермолов отдал в кадетский корпус, а дочь оставил жене. Когда он был отозван с Кавказа, Тотай отказалась от предложения принять православие и уехать с ним в Россию. Она возвратилась с дочерью на родину и вышла замуж за жителя аула Гили, от которого имела еще двоих детей. Ермолов назначил ей ежегодное содержание – триста рублей, а дочери – пятьсот.
Впоследствии император Александр II повелел признать сыновей Ермолова, получивших хорошее образование, потомственными дворянами и его законными детьми. Все они пошли по стопам отца – окончив артиллерийское училище, были произведены в офицеры и безупречно служили в русской армии.
В своей полукочевой, полуоседлой жизни Ермолов был на положении воина, живущего в штаб-квартире, куда он возвращался из дальних походов, продолжавшихся, случалось, и несколько месяцев. Такой штаб-квартирой стали для командира Отдельного Кавказского корпуса Грузия и ее столица Тифлис. Однако какой хаос, произвол и беспорядок царили на многострадальной грузинской земле!
Были забыты древние законы, в полный упадок пришли торговля, хозяйство, образование. После волны кровавых нашествий жизнь человеческая, кажется, ничего не стоила: убийства в борьбе за власть, лишение жизни крестьянина или ремесленника стали обычным делом. Уродливые и изуверские крайности, царившие в соседней Персии, на саблях завоевателей перешли и в Грузию.
Подытоживая заботы, Ермолов писал Закревскому: «Не берусь я истребить и плутни, и воровство, но уменьшу непременно… Открыл несколько достойных людей и посредством их разные нечистые дела. Уж наложил секвестр на имущество всех членов казенной экспедиции и произвожу ужасное дело в утраченном от нерадения казенном доходе… В бывшей прежде полиции нашел я около 600 нерешенных дел, и за 12 лет неразобранных и без всякой описи. Я избрал полицеймейстера нового, человека расторопного, двух прежних полицеймейстеров и секретаря исполнительной экспедиции, человека здесь весьма могучего и плута, посадил в полиции под караул, и менее нежели в две недели дела за 12 лет приведены в известность, составлена им опись, сданы в архив и отделены нерешенные». «На сих днях я сидел часа по четыре в уездном суде и уголовной палате, ибо набралось много колодников и дела шли несколько медленно. Потом, забравши с собой председателя палаты и уездного судью, секретарей и журналы, отправился с ними в крепость, где содержатся арестанты. Сверил, давно ли каждого производится дело, за какие именно преступления и скоро ли могут быть окончены. Некоторым, по возможности, облегчил участь или по крайней мере ускорил решение судьбы». «Посещаю иногда присутственные места. Нагнал ужасный трепет…»