В 1444 г. летописи говорят о рязанских казаках – зимой вторглись татары под предводительством ордынского царевича, казаки выступили против них на «артах» (легких санях или лыжах) и отбили нападение. Между тем Золотая Орда совсем развалилась. Выделились самостоятельные Крымское, Казанское, Астраханское ханства, Ногайская орда. Все они враждовали между собой. А Сарай пришел в упадок. И пребывание в нем Сарскою-Подонской епархии теряло смысл. В 1460 г., при Василии II Темном, епископ Вассиан был переведен в Москву. Резиденцию ему выделили на Крутицком подворье при храме свв. Петра и Павла, и епархия стала называться Крутицкой, сохранив прежнюю задачу – окормлять православное население в татарских владениях.
Московские князья при распаде Орды выбрали союз с Крымом – здешние ханы из династии Гиреев воевали с Литвой, противницей Руси. И враждовали с Сараем и Казанью, которые донимали русских набегами. Казаки же сперва служили во всех ханствах, возникших на месте Орды. Польский историк Ян Длугош писал, что в 1469 г. на Волынь напало крымские войско, состоявшее «из беглецов, добычников и изгнанников, которых они на своем языке называют казаками». При возникновении Казанского ханства на службе у него также отмечены казаки. Но затем сведения о них исчезают – они перешли к единоверной Руси. В самом первом походе на Казань, предпринятом в 1467 г. Иваном III, в его войско входил отряд казаков под началом атамана Ивана Руды. Он отличился, первым ворвавшись в город, но атаман заслужил царскую опалу за своевольство и недисциплинированность.
Однако в это время кардинально изменилась международная обстановка. Погибла Византия. А в 1475 г. турки предприняли экспедицию в Крым. Генуэзцы воззвали о помощи. Польский король Казимир откликнулся, но не рискнул вступать в открытый конфликт с османами и прислал для защиты Кафы казаков [197]. Тем не менее Кафа была взята и вырезана. Прочие здешние города сдались, а Крымское ханство признало себя вассалом Османской империи. На северных берегах Черного моря начали строиться турецкие крепости.
Но уже входила в силу Русь, став новым мировым центром Православия. Под властью Ивана III она преодолела удельную систему, превратившись в мощную единую державу. В ходе противостояния с Ахматом сбросила остатки ордынской зависимости. Россия начала теснить Литву, отобрав у нее Вязьму, Чернигов, Рыльск, Новгород-Северский. И в этот период стал заново заселяться Дон. Рязанская княгиня Аграфена, сестра Ивана III, жаловалась ему, что приграничный люд «самодурью» уходит за рубеж. Государь негодовал, требовал пресечь процесс: «А их бы ты, Агрефена, велела казнити, вдовьим же и женским делом не отпиралась бы, а по уму бабью не учнешь казнити, ино мне велети казнити и продавати их в окуп». Всего при Иване III на Дон ушло около 4 тыс. человек.