По замыслу Суворова, после принятия присяги особо преданные России ногайские чиновники вместе с русскими офицерами должны были отправиться в аулы, приводить к высочайшей присяге народные массы ногайцев. Зачитывались слова манифеста «О принятии полуострова Крымского, острова Тамана и всей стороны Кубанской под державу Российскую», подписанного Екатериной. «Орлы империи» исполнили свой долг. Крым стал российским без единого выстрела – Потёмкину и Суворову удалось предусмотреть все политические последствия, предупредить все эксцессы. Даже Османская империя через несколько месяцев призна́ет вхождение Крыма в состав Российской империи.
Грузия стала частью Российской империи в период с 1801 по 1810 годы, к 1813 году был присоединён Азербайджан. Большая проблема была в том, что эти земли оказались отделены от России Горным Дагестаном (который подчинялся императору лишь формально, на самом же деле был непокорным и враждебным) и Чечнёй, которая вообще не входила в юрисдикцию Российской империи.
С этих территорий, населённых враждебными племенами, совершались постоянные набеги. Кроме того, добраться до недавно присоединённых к России Азербайджана и Грузии оказалось проблематично и небезопасно. Всё это привело к тому, что появился план захвата Горного Дагестана и Чечни. Однако сразу его воплотить в жизнь не удалось, так как началась война с Наполеоном, и лишь в 1816 году генерал Ермолов приступил к воплощению в жизнь задуманного.
Ермолов действовал крайне жёстко, но весьма эффективно. Он прокладывал дороги в самых труднодоступных местах, по которым войска могли быстро перемещаться, возводил всё новые и новые оборонительные укрепления, а с непокорными аулами жёстоко разбирался.
Он возвёл в 1818–1821 годах так называемую Сунженскую оборонительную линию, при попытке захвата которой горцы потерпели одно из первых страшных поражений.
Параллельно с довольно жёсткой политикой Ермолова на Кавказе сеяли смуту и недовольство среди горцев и Турция с Ираном. Они засылали своих эмиссаров и проводили многие другие враждебные операции. Однако после войны России с Ираном (1826–1828) к империи отошли земли нескольких ханств, а после войны с Турцией (1828–1829) Россия присоединила всё Черноморское побережье от самой Кубани и до Аджарии.
В конечном итоге Ермолов подчинил весь Дагестан, Чечню и Закубанье, однако вскоре был отозван с Кавказа.