Историки давно отметили, что, придя к власти, Иван III не поспешил в Орду к хану за ярлыком на великое княжение. Многое изменилось с XIV в., когда даже Дмитрий Донской, одержавший победу на Куликовом поле, не посмел открыто игнорировать волю хана. Московские князья за прошедшие полвека стали сильнее, а вот Орда переживала не лучшие времена. Уже в середине XV в. Золотая Орда перестает существовать, распавшись на ряд государств, среди них стоит отметить Большую Орду, сохранившую наибольший авторитет, а также Казанское, Крымское, Сибирское ханства и Ногайскую Орду.
За два года до вокняжения Ивана III в Большой Орде к власти пришел Ахмат. Мечтой амбициозного хана стало, хотя бы частичное, восстановление величия Золотой Орды, из чего неизбежно следовало столкновение интересов московского великого князя и татарского правителя.
Не все было спокойно и внутри страны. Москва с 1460 г. фактически подставила Псков под контроль своих наместников. Первый администратор из столицы оставил о себе добрую память, а вот второй – ростовский князь Владимир Андреевич, что называется, не сошелся характером с псковичами. В итоге вече прогнало оскорбленного князя, отправившегося искать правды в Москву. Нестроения коснулись и церкви. Незадолго до кончины Василия II кафедру занял новый митрополит – Феодосий. Он стал первым митрополитом, утвержденным великим князем, а не Патриархом Константинопольским. Многие из православных церковных иерархов не признавали его, а сам святитель отличался крутым нравом и начал бескомпромиссную борьбу за повышение нравственного и образовательного уровня духовенства.
В этой обстановке Иван III не прекращал шаг за шагом вести политику объединения русских земель. Василий Иванович Рязанский, детство и юность которого прошла в Москве, заняв рязанский престол, женился на сестре Ивана Васильевича Анне, поддерживавшей тесные отношения с братом и часто гостившей у него, а ее сын, будущий рязанский князь Иван, даже родился в Москве. Так происходило медленное сближение Рязани и Москвы.
«Московский Кремль при Иване III». Художник А. М. Васнецов
В 1463 г. Ивану III удалось выкупить права на владение Ярославским княжеством, куда был назначен наместником из Москвы боярин князь Иван Васильевич Стрига Оболенский. С самостоятельностью Ярославского княжества было покончено, хотя его князь Александр Федорович вплоть до своей смерти в 1471 г. номинально возглавлял княжество и даже обладал правом чеканки собственной монеты. В 1474 г. все тем же путем выкупа присоединили и Ростовское княжество.
На примере Ярославского княжества хорошо видно, что присоединение представляло собой не просто формальный акт. На землях, входивших в состав Великого княжества Московского, следовало установить новые порядки, по возможности подчинить и ослабить бывших удельных князей. Ярославский наместник, как свидетельствуют источники, отбирал «добрые» села и деревни и переписывал на Ивана III, а когда дело касалось мелких служилых людей – бояр и детей боярских, он зачислял их на службу московскому государю, тем самым разрывая старые связи между удельными князьями и местными служилыми людьми. Стрига Оболенский, лишая сил местных вотчинников, также переманивал крестьян из феодальных владений на земли великого князя на выгодных условиях. Впрочем, окончательно ликвидировать вековой порядок Ивану III было не под силу, поэтому, например, все те же ярославские князья еще долгое время сохраняли обширные владения в землях, где они когда-то правили единолично.
Постепенно решались и менее значительные проблемы. Иван Васильевич наладил отношения с Псковом. Великий князь дипломатично пожаловал псковичей, предложил им «которого князя хощите, и яз вам того дам». Новый наместник кн. И. А. Звенигородский пришелся горожанам по нраву. Крепкий союз с Псковом увеличивал шансы Ивана III на победу в противостоянии с Великим Новгородом. Время внесло ясность и в проблемы церкви. Митрополит Феодосий, настроив против себя духовенство и не получив поддержки великого князя, вынужден был уйти в 1464 г. Новым митрополитом стал епископ суздальский Филипп.
В конце 60-х гг. ухудшились отношения с Казанским ханством, несмотря на подписанный еще при Василии II мир. Читателю хорошо известно, что Казань вошла в состав России при Иване Грозном в середине XVI в., однако при Иване III такое решение было не из разряда реалистичных. Целью военных конфликтов с Казанью являлась помощь одному из лояльных Москве претендентов на ханский престол.
Походы 1469 г. против Казани представляют особый интерес. Дело даже не в результате кампании, завершившейся успехом, а в ее организации, где, по замечанию Ю. Г. Алексеева, проявились первые «черты характерного стратегического почерка Ивана Васильевича». Летописец, вероятно, опираясь на недошедшие до нас официальные документы, подробно описал сбор войск, движение их к месту сбора, деление на полки. Иван III в этом походе не вел воинов вперед, напротив, он находился далеко от действующей армии, планируя поход, осуществляя общее стратегическое планирование и оставляя тактические решения опытным и доверенным воеводам. Такая форма управления вооруженными силами, как покажут будущие войны, превосходила по эффективности старую модель и, по сути, являлась оптимальной для большого единого государства.
В первые годы правления произошло и горькое для великого князя событие – в 1467 г. при странных обстоятельствах ушла из жизни его супруга Мария Тверская. Ранняя смерть двадцатипятилетней великой княгини дала почву для обширных слухов.
Сейчас крайне сложно установить, что же случилось на самом деле. Дурная весть застала Ивана III в Коломне. Марию Борисовну хоронили поспешно в отсутствие мужа, и все же современники отметили, что тело ее «разошлося», увеличившись в размерах, чего не мог скрыть погребальный покров. В Москве поговаривали о причастности к ее смерти жены дьяка Алексея Полуектова Натальи. Она, если верить сплетникам, по просьбе великой княгини, мечтавшей о втором ребенке, обращалась к ворожеям, чтобы те заговорили ее пояс. История эта дошла и до государя. Иван III наказал ворожею, приписав ей наведение порчи, но оставил без внимания тех, от кого, по слухам, исходила инициатива отравления. Впрочем, несколько позже Алексей Полуектов попал в опалу и долгие шесть лет не показывался при дворе. Историкам остается лишь гадать, кто в действительности желал смерти доброй и смиренной Марии, к тому еще и не интересовавшейся политикой.
Хотя государь успел обзавестись наследником (им был Иван Молодой), необходимость второго брака как предприятия государственного значения не подвергалась сомнению. Московские князья часто брали в жены представительниц русских княжеских родов, но следующей супругой Ивана III станет иностранка. 11 февраля 1469 г. в Москву прибыл грек Юрий Траханиот, представлявший кардинала Виссариона, в своем послании он предлагал проект брака с византийской царевной.