Между тем в Крыму дипломатия способствовала созданию сильной русской партии, которая избрала ханом Саиб-Шагин-Гирея. Порта со своей стороны возвела ханом Девлет-Гирея, почему Шагин-Гирей должен был бежать и был восстановлен уже при помощи русских войск Суворова и кн. Прозоровского. Во время усобиц, возникших среди татар, Потемкин склонил Шагин-Гирея отказаться от ханства в пользу России, за что ему была обещана ежегодная пенсия в 200.000 руб. Крым был занят русскими войсками, и в 1783 г. имп. Екатерина II объявила присоединенными к своей державе Крым, Тамань и Кубанскую сторону. Необыкновенные успехи русского оружия во время второй русско-турецкой войны не только принудили Турцию навсегда отказаться от своих потерянных владений, но кроме того, и уступить России земли между Бугом и Днестром с крепостью Очаковом. Влияние на судьбу румынских господарств сделалось еще более сильным, и господари стали назначаться уже под сильным давлением России, благодаря чему произошло быстрое улучшение экономического и финансового положения румынского народа.
Одновременно с расширением территории России при Екатерине II было обращено серьезное внимание на замирение края и прекращение бесконечных земельных неурядиц, что составило предмет деятельных забот наместника Новороссийского края и Тавриды кн. Потемкина. В 1775 г. отряд русских войск, возвращавшихся из Крыма, занял и разорил Запорожскую Сечь. Часть казаков ушла в Турцию, где устроила сечь на Дунае; оставшиеся же были обращены в регулярные войска, из которых кн. Потемкин сформировал «войско верных казаков», принимавшее участие во второй турецкой войне и поселенное сначала, под именем черноморского войска, между Днепром и Бугом, а в 1792 г. перешедшее на Кубань для сторожевой службы против горцев и теперь именуемое кубанским.
Земли запорожцев вошли в состав учрежденного в 1784 г. Екатеринославского наместничества и обширной Новороссийской губ. и, по обычаю того времени, усиленно жаловались помещикам. Так, с 1775 по 1782 г. в составлявшей часть Новороссийской губ. Екатерининской провинции было роздано 4.470 тысяч десятин и переселено из губерний Средней России 97.600 крестьян, да кроме того 24.000 ревизских душ: экономических крестьян из наиболее малоземельных центральных губерний. Поселялись здесь также отставные солдаты, массами шли беглые и наконец в широких размерах практиковалось привлечение иностранцев. В 1779—97 гг. поселились в Мариупольском у. греки из Крыма, основавшие Мариуполь, и грузины с Кавказа. Территория Екатеринославского, Верхнеднепровского и Александровского уездов заселялась немцами, болгарами, молдаванами, греками и казаками упраздненной Запорожской Сечи. В 1790 г. с низовьев р. Кумы были переселены ногаи, занявшие обширный треугольник, образуемый устьем р. Бердыш оз. Молочным и верховьем р. Токмака (Бердянского у.).
Продолжался также наплыв населения, преимущественно из Малороссии и Среднерусской черноземной области, в западные части нынешних Миусского и Донецкого округов области Войска Донского. Для устранения возникавших здесь земельных споров по плану князя Потемкина была проведена межа в 1795—96 г., хотя споры все же продолжались до 1802 г., когда Донская область окончательно была утверждена в нынешних границах. В интересах заселения правительство широко раздавало огромные участки войсковых земель. Поддерживаемые им чины старшины, получившие дворянство в 1768 г., постоянно поселяли беглецов, преимущественно малорусов, на земли, отводимые войсковой канцелярии, учрежденной в 1775 г. Потемкиным, и записывали их за собою, а земли выхлопатывали в свое владение. Так установилось здесь крепостное право, распространившееся, по его утверждении в 1796 г., и на вольных батраков из малорусов, которые здесь обрабатывали землю.
Деятельно колонизовался русским элементом также приобретенный у татар край, занятый до того времени кочевьями туркмен, ногайцев и калмыков (Ставропольская губерния). В пределах Северного Кавказа к казакам терским и гребенским были присоединены новые казачьи полки с Дона и Волги; на Кубань было переселено, как выше указано, черноморское войско из пределов Херсонской губернии. Для защиты края от горцев была проведена Моздокско-Азовская линия укреплений, включавшая Георгиевск, Александров, Ставрополь, и Вистослав, которая разрезала ногайские кочевья на русские и татарские Тогда же занялись устройством быта кочевников, особенно ногайцев, среди которых были установлены приставства. Каждый аул или род выбирал своего старшину, являвшегося перед правительством ответственным лицом. Меры эти однако не могли предотвратить массовой эмиграции инородческого населения в Турцию.