И если правительство в Москве из политических соображений порой закрывало глаза на эти безобразия, то для казаков они были не безликими сведениями из воеводских донесений. Они воочию видели вереницы связанных мужиков, баб, телеги с пленными девчатами, корзины с маленькими детьми, притороченные к коням. У них по соседству шумели рынки, где помосты переполняли тысячи голых людей, а покупатели щупали их мускулы, заглядывали в зубы, оценивали телесные прелести женщин и мальчиков. И царские дипломаты оправдывались в Стамбуле, что «азовские люди и Казыева улуса и Дивеевых детей с крымскими и ногайскими людьми ходят на государевы украйны войною и многих русских людей емлют в полон и ведут в Азов, и казаки, того не мога терпети, на них приходят».
Впрочем, и правительство на самом-то деле хорошо понимало, что мир со степняками – понятие условное. И Годунов продолжил мероприятия Ивана Грозного по укреплению границ. Южнее Большой засечной черты стала строиться еще одна система крепостей – Ливны, Курск, Рыльск, Воронеж, Оскол, Валуйки, Белгород. Они составили передовую цепь укреплений, выдвинутую в глубь степи. Крепости строились и на Волге для предотвращения бунтов местных племен, защиты от ногайцев. В 1586 г. была возведена Самара, где поселили 200 семей казаков. Следом за ней выросли Царицын, Царево-Кокшайск, Царево-Санчурск, Уржум, Саратов.
К данному времени относится и первая достоверная информация о яицких казаках. Как уже говорилось, при уходе Ермака к Строгановым атаман Барбоша с соратниками остался на Яике. Он построил городок в урочище Коловратное, в 60 верстах от будущего Уральска. Эта река была еще совсем «дикой», никаких иных населенных пунктов тут не существовало. И на Яик стекались самые отчаянные головушки. В 1586 г. к ним обратились астраханские воеводы, приглашая на службу. 150 казаков согласились. Но атаманы Богдан Барбоша, Нечай Шацкий, Якбулат Чембулатов, Якуня Павлов, Никита Ус, Первуша Зея и Иван Дуда отказались. С ними осталось 250 казаков.
Россия укрепляла позиции и на Кавказе. Терский городок, восстановленный в 1577 г., тоже был разрушен. В 1588 г. его отстроили заново, но теперь он располагался в устье Терека. Сюда переселился кабардинский князь Мамсрук со своими подданными и частью гребенцов, на службу привлекались и нижнетерские казаки. А в устье Сунжи был возведен Сунженский