Новый губернатор приехал в Дагестан в 1916 году, ровно через 100 лет после своего предка. Он приехал, чтобы заменить Вольского, которого переводили в Тифлис на повышение. В судьбу Ермолова вмешалась революция. В Темир-Хан-Шуре он узнал об отречении царя Николая II. В февральские дни 1917 года у скалы «Кавалер-Батарея», где находилась резиденция губернатора, собралась огромная толпа. По требованию народа Ермолов вышел к демонстрантам и вынужден был под красными знаменами пройти по улицам Темир-Хан-Шуры.
Находясь в Дагестане, он пытался найти потомков своего знаменитого предка Алексея Петровича Ермолова. Житель Буйнакска К. М. Чакальский рассказывал мне, что из аула Гелли к губернатору приезжали какие-то кумыки и Ермолов принимал их благосклонно и даже оказывал им материальную помощь.
В прекрасную дочь аварского владетеля Ахмет-хана Солтанет влюблялись многие, но ее внимание сумел привлечь только один человек. Им был кумыкский князь Аммалат-бек из аула Буйнак, племянник самого богатого на плоскости человека – шамхала Тарковского.
Сначала все складывалось как будто благополучно, но после одного случая отношения их были прерваны. Произошло это так. В 1819 году в сражении с войсками А. П. Ермолова между Левашами и Акушой дагестанцы были разгромлены. Среди взятых в плен оказался и Аммалат-бек, который до тех пор верил в свою неуязвимость. Ему грозила смертная казнь, но полковник Е. И. Верховский взял молодца на поруки, и А. П. Ермолов снизошел к просьбе своего офицера. Но при этом сказал: «Возьми его, но помни, не доверяйся ему, будь осторожен».
Четыре года полковник и молодой бек находились вместе. Часть времени они прожили в Тифлисе, часть в Дербенте, где Е. И. Верховский был назначен командовать Куринским полком. Все эти годы Аммалат-бек терзался двумя мыслями: стать мужем Солтанет и завладеть шамхальством Тарковского. Но девушка жила за семью горами у своего отца Ахмет-хана, а шамхалу царское правительство оказывало полное доверие и менять его на Аммалат-бека не собиралось.
В июле 1823 года в Мехтулинском ханстве вспыхнуло восстание. Для его подавления вышел из Дербента со своим полком Е. И. Верховский. С ним находился и Аммалат-бек. Когда добрались до Карабудахкента, пришло известие, что мятежники успокоились и разошлись. Полку дали отбой и приказали возвратиться в Дербент.