А Московская Русь тоже вырастала и усиливалась. В противоборстве с Большой ордой Иван III снова умело использовал казаков. В 1480 г., когда русская рать и полчища Ахмата сошлись в Стоянии на Угре, государь организовал экспедицию в глубокий тыл неприятеля. Отряды казаков, добровольцев из Нижнего Новгорода и служилых татар под руководством князя Василия Звенигородского и служилого царевича Нордоулата погрузились на Волге в ладьи, отчалили вниз по реке и неожиданно нагрянули прямо на Сарай. Разорили его, вызвав переполох. А Ахмата потрясло известие о разгроме на его столицу, подтолкнуло к решению отступать. Хотя такое решение стоило ему жизни. Неудачников в степи не жаловали. Хан потерял свой авторитет. Недавние подданные, сибирские татары с ногайцами, напали на лагерь Ахмата и прикончили его.
Союзнику Большой орды польскому королю Казимиру и его сыну Александру дорого обошлась очередная волна гонений на православие. Против них стали бунтовать их подданные, русские князья. Переходили под власть Москвы вместе со своими удельными княжествами. Иван III поддержал единоверцев, направил рати. В битвах на речке Ведроши и под Мстиславлем они наголову разгромили литовские армии. А население встречало их как «своих», как освободителей. Города без боя открывали ворота. Граница России значительно сдвинулась на запад. У литовцев отобрали Вязьму, Дорогобуж, Брянск, Чернигов, Рыльск, Новгород-Северский.
И в это же время стал заново заселяться Дон. В низовьях реки стали строить городки казаки, изгнанные из Азова. А верховья начали осваивать отряды с Рязанщины, Калуги, Тулы. Среди них были не только потомки прежних казаков, обитавших на Дону в давние времена. Хватало и других удальцов. В опасном приграничье все умели владеть оружием. Самым отчаянным хотелось пожить вольно, испытать свою силушку и сноровку. Рязанская княгиня Аграфера, сестра Ивана III, в письмах ему жаловалась, что ее подданные «самодурью» уходят за рубеж. Их городки возникли на Верхнем Дону и по его притокам – Вороне, Хопру, Медведице. К ним присоединялись беглецы из татарского плена, жители деревень, сожженных в набегах степняков, – у них с басурманами были свои счеты. Но и татарские воины, потерявшие в междоусобицах родных и имущество, тоже порой прибивались к казакам.
Отряды казаков стали появляться и на Волге, Яике (Урале). А на Тереке они уже поселились основательно. По преданиям, первый отряд во главе с Андреем Шарой пришел сюда с Дона. Весьма вероятно, что на Терек перебрались и вятские ушкуйники, изгнанные Иваном III, – этнографы и фольклористы выявили у здешних казаков многие особенности, общие с Русским Севером. Эта версия вполне логична и с исторической точки зрения. Когда великий князь присоединил Вятку к своим владениям, покинувшие ее лихие головушки не имели возможности обосноваться где-нибудь на Волге – ее контролировали Казанское и Астраханское ханства. А добраться через Каспий на Терек было нетрудно.