Степи Южной России, по мере очищения их от польско-русского населения, переходили в руки кочевавших здесь ногайских племен, ветви малого ногая, пополнявшихся постоянным приливом ногайцев из-за Волги под напором калмыков и казаков. Так в 1560 г. ногайцы в числе 30.000 человек опустошили северную Бессарабию и утвердились в южной, именно в Буджаке, получив название Белгородской орды. Между Днепром и Днестром расположилась Эдисанская орда, а в северных уездах Таврической губ. и отчасти в Екатеринославской губ. – Джамбулукская и Эдичкульская и, наконец, в бывшем Таганрогском градоначальстве – Азовская орда. Из этих орд, подчинявшихся крымскому хану, впервые выделилась группа своевольных партизанских конных отрядов, известных под именем казаков; так, в XV в. упоминаются казаки азовские, перекопские и белгородские.
Польское королевство, находившееся тогда в периоде упадка и разложения, было не в силах активно бороться с надвигавшимися с юга магометанскими народами. Безуспешно пыталось оно создать род живого барьера, колонизуя пограничные земли бродячим населением и раздавая эти пустые земли огромными участками в собственность магнатов. Несколько успешнее шло заселение края только в окрестностях городов, которые здесь появлялись раньше сел. Вследствие слабых успехов колонизации, оборона границ государства была поставлена в своеобразные условия, вполне отвечавшая характеру нападений. Легкоподвижные конные отряды татар вызвали к жизни такие – же отряды и на окраинах Польского королевства, получившие татарское имя казаков. В состав казаков входило множество недовольных элементов Польского государства, бежавших массой «козаковать» по мере усиления религиозных преследований православного населения и закрепощения крестьян.
Ядро быстро растущего малорусского казачества составляла своеобразная община – Запорожская Сечь (Сичь) или Кош, местопребывание которой, неоднократно (восемь раз) менявшееся, находилось в пределах нашей области. Наибольшею известностью пользовались сечи на остр. Хортице, в Днепровских порогах, затем при впадении р. Базавлука, в устье р. Чертомлыка, в Днепровских порогах против дер. Капиловки почти на границе Екатеринославской и Херсонской губ.
Пробираясь вооруженными отрядами далеко в степи с целью эксплоатации их естественных богатств и особенно привлекаемые реками, изобиловавшими рыбою, казаки к середине XVI в. присвоили себе обширную область в пределах от р. Орели и г. Чигирина до татарских кочевьев с севера на юг и с запада на восток – от притока Буга Синюхи до р. Волчьей и даже дальше, почти до Азовского моря. Вся эта область была поделена на паланки и застроена сторожевыми засадами от татарских наездов. Отсюда на своих ладьях запорожские казаки пробирались мимо Кинбурна и Очакова в Черное море и опустошали турецкие владения, а всего чаще Крым. Чтобы помешать их набегам, турки перегородили устье Днепра цепями и галерами, но казаки обходили это место волоком, а возвращались по р. Миусу. Вполне понимая значение казачьих успехов, Стефан Баторий в 1576 г. особою грамотою на имя гетмана Якова Богданка и кошевого запорожца Павлюка пожаловал им все означенные земли.
Подобно Литовско-Польскому и Московское государство сильно страдало от разорительных татарских набегов, особенно частых в течение XVI в., когда татары нередко доходили до самой Москвы, выжигая все по пути и уводя множество пленных для продажи их в Кафе евреям. Южная окраина Московского государства жила таким образом в постоянном страхе и ожидании татарского погрома. Неудивительно поэтому, что правительство, несмотря на все старания, не могло привлечь сюда населения. В XIV в. запустение доходило до верховьев Дона, выше впадения Сосны и Мечи.
В 1521 г., как ясно из наказа в. кн. Василия Ивановича послу Губину, отправленному к турецкому султану, пространство от Азова до Медведицы вовсе не было заселено русским легальным населением, если не считать начавшего проникать сюда из рязанских земель вольного казачества, не признававшего московской власти, относительно истребления которого существовал еще строгий наказ Ивана III в. кн. рязанской Агриппине. Москва предлагала устроить станы для переговоров с турками по Хопру и Медведице на местах, ближайших к русским украинным городам и сторожкам верховьев Дона, где были поселены городовые казаки (т. е. легальные, доставшиеся Москве еще от Рязанского княжества) после завоевания Казанского и Астраханского царств и принятия большими ногаями, жившими на восток от Волги, подданства Москве, русские владения формально захватывали все Поволжье; после же образования общины терского казачества и особенно с постройкой крепости Терки (1567 г.) владение Москвы простиралось на территорию нынешнего Северного Кавказа.