За Тулой и Рязанской землей начиналось обширное степное пространство, тянувшееся до берегов Черного, Азовского и Каспийского морей, на котором оседлому населению Руси не удавалось обосноваться прочно и где господствовали татары, гнездившиеся и в Крыму, и на нижней Волге. На востоке, за средней и верхней Волгой, господствовали татары Казанского царства, отделившегося от Золотой Орды в первой половине четырнадцатого века.
Сложными были отношения Руси с Золотой Ордой. За столетия ига какими только нитями не оказались связаны русские и татарские правители. Царевичу Касиму за верную службу Василию Темному был пожалован в удел на берегу Оки городок, названный с того времени Касимовым. Отсюда и потянулись нити заговора в Казань: казанские вельможи желали свергнуть царя Ибрагима и лучшей кандидатуры, чем касимовский царевич, для этого найти было трудно. В Москве тоже считали, что настал удобный момент присвоить себе власть над опасной Казанью. Войска Василия Темного выступили из Москвы. Касим указывал им путь. На этот раз поход окончился неудачей. Не раз и не два войско московского князя будет сталкиваться с казанцами. В 1469 году рать двинулась к Казани водным путем. Из Москвы, Коломны, Владимира, Суздаля, Мурома двинулись суда. Сначала по Оке, затем соединились с теми, кто плыл по Волге, а это были дмитровцы, можайцы, угличане, ростовцы, ярославцы, костромичи. Такой флотилии на Руси еще не видели. Главным предводителем войска был назначен Константин Александрович Беззубцев.
Но провидение распорядилось по-своему: умер царевич Касим – виновник этой войны. Жена его, мать Ибрагима, взялась склонить сына к дружбе с Россией, и великий князь надеялся смирить Казань без воинских усилий. Но остановить русское войско в желании посчитаться с татарами не так-то просто. И, хотя главный воевода и объявил волю государя, ответ был единогласным: «Мы все хотим казнить неверных». Прекрасно понимая чувства ратников, Беззубцев позволил охотникам (т. е. вызвавшимся добровольно) «искать ратной чести». В тот раз, вопреки распоряжению, были сожжены и разграблены предместья Казани, что вызвало осложнение для основной части войска. Лишь в 1469 году, осенью, был предпринят новый поход на Казань, в результате которого был заключен мир «на всей воле государя Московского», т. е. царь Ибрагим соглашался исполнить все его требования. Была возвращена свобода русским пленникам, захваченным в течение сорока лет.
Еще одной «горячей точкой» на карте Руси в то время был Великий Новгород.
Издревле независимый, успешно торгующий, этот город не раз становился целью вожделений московских князей.
В 1470 году в Новгороде были страшные знамения: сильная буря сломила крест на куполе церкви Святой Софии; колокола в монастыре