Прямых преемников у Измаил-хана не было. Его мать, жена, а также родственники прежнего ханского дома, давно уже скитавшиеся в Персии, принялись интриговать каждый в свою пользу. Но все их попытки остались тщетными. При первом же известии о смерти Измаила Ермолов двинул в ханство войска. Сильный батальон пехоты, Донской казачий полк и два орудия заняли Пуху, и прокламация Ермолова возвестила шекинцам, что «отныне на вечные времена уничтожается самое имя ханства, и оное называется Шекинской областью».
Не прошло после этого и года, как решилась участь соседнего с Шекинским богатого ханства Ширванского. В то время им владел старый хан Мустафа, подозрительный и надменный. Высокомерие его не знало границ, и после князя Цицианова он не желал видеться ни с одним из русских главнокомандующих. Ни Тормасов, ни Ртищев не удостоились встречи с ним. К Ермолову, приезду которого предшествовала громкая молва, он, однако, выехал навстречу, и свидание состоялось 4 декабря 1816 года. «Со мною, — иронически вспоминал Ермолов, — хан поступил снисходительнее и был удивлён, когда я приехал к нему только с пятью человеками свиты, тогда как он сопровождаем был по крайней мере пятьюстами человек конницы. Он однако же дал заметить мне, что не каждому должен я вверяться подобным образом. И что он так же точно предостерегал покойного князя Цицианова. Хан не рассудил, какая между князем Цициановым и мною была разница. Он славными поистине делами своими был для них страшен, я только что приехал и был совершенно им не известен».
Ширванское ханство оказалось в лучшем положении, чем остальные: народ не был отягощён поборами, и хан исправно вносил в казну восемь тысяч червонцев дани. Столицею ханства был древний город Шемаха, но старый хан не жил в нём, а перенёс свою резиденцию высоко в горы, на Фит-Даг, где чувствовал себя безопаснее, чем на открытых шемахинских равнинах. Однако и в этом совином гнезде Мустафа оставался осторожным и подозрительным. Как только хан узнал о мерах, которые принял Ермолов, он понял, что самостоятельность его маленького государства продержится недолго. Он стал искать сближения с Персией, вмешивался в дела Дагестана, где у него были обширные родственные связи, и тем самым только ускорил развязку.
В то время, когда Ермолов строил крепость Грозную, а генерал-майор Пестель намеревался вступить в Каракалдаг и стоял в Кубе, Мустафа внезапно начал также готовиться к военным действиям, собирал войска и приглашал к себе на помощь лезгин. Пристав донёс, что хан намеревается бежать и что между ним и Аббас-Мирзой идёт по этому поводу деятельная переписка. Из Персии, по словам того же донесения, приезжал какой-то чиновник с предложением дать 150 тысяч туманов тому, кто поднимет на русских дагестанские народы. Во дворце Мустафы состоялось тайное совещание, после которого восемнадцать ширванских беков под видом купцов отправились к воинственному казикумыкскому хану Сурхаю, а Сурхай в свою очередь немедленно послал какие-то сообщения беглому Шеих-Али-хану Дербентскому. Наконец около сотни горцев с сыном акушинского кадия две недели гостили у Мустафы, и персидский посол лично объявлял им волю шаха и ожидавшие их награды.
Медлить было опасно, и Ермолов быстро двинул в Ширванское ханство войска, а казаки заняли все переправы через Куру, чтобы воспрепятствовать побегу Мустафы в Персию. Одновременно, желая смягчить резкость принятых мер, он сделал вид, что войска посылаются не против хана, а для его защиты. В письме Мустафе под видом дружеских упрёков Ермолов писал:
«Вы не уведомили меня, что в ханстве Вашем жители вооружаются по Вашему приказанию и что Вы приглашаете к себе лезгин, о чём Вы должны были дать мне знать как главнокомандующему и как приятелю, ибо я обязан ответствовать перед великим государем нашим, если не защищу верность его подданных; а к Вам и как приятелю сверх того я должен прийти на помощь. Скажите мне, кто смеет быть Вашим противником, когда российский император удостаивает Вас своего высокого благоволения?
Не хотя в ожидании ответа Вашего потерять время быть Вам полезным, я теперь же дал приказание войскам идти к Вам на помощь. Так приятельски и всегда поступать буду, и если нужно, то не почту за труд и сам приехать, дабы показать, каков я приятелем и каков буду против врагов Ваших».
Страшась наказания, Мустафа начал готовиться к побегу в Персию. В то же время он посылал дружеские письма Ермолову, стараясь оправдать своё поведение и выражая чувства неизменной верности русскому государю. Однако в ответ на эти фальшивые заверения два батальона и 800 казаков под командой донского генерала Власова форсированным маршем уже шли в ханство. Ермолов полагал, что Мустафа будет защищаться в крепком Фит-Дагском замке, но тот, вовремя предупреждённый, бежал 19 августа 1820 года в Персию. Он скрылся так поспешно, что оставил во дворце двух своих меньших дочерей, из которых одну, грудную, нашли раздавленной между разбросанными сундуками и пожитками.