12-го ноября прибыла невеста в Москву; там все уже было готово к бракосочетанию. Митрополит встретил ее в церкви; он благословил крестом как царевну, так и православных людей, сопровождавших ее. Из церкви она отправилась к матери великого князя; туда прибыл Иван Васильевич. Там происходило обручение. Летописец говорит, что и венчание совершилось в тот же день 5. Митрополит служил литургию в деревянной церкви Успения, поставленной временно вместо обвалившейся каменной, до постройки новой, а после литургии коломенский протопоп Иосия обвенчал московского великого князя с греческою царевною.
Посольство пробыло в Москве одиннадцать недель. Великий князь угощал его, честил и щедро дарил, но легат увидел, что не было надежды на подчинение русской церкви папе. Великий князь предоставлял это церковное дело митрополиту: митрополит выставил против легата для состязания о вере какого-то Никиту, книжника поповича. Но из этого состязания не вышло ничего. Русские говорили, будто легат сказал книжнику: "Нет книг со мною", и потому не мог с ним спорить.
Иван Васильевич отправил в Венецию Антона Фрязина за объяснением по поводу Тревизано: "Что это делают со мной, - укорял он венецианское правительство, - с меня честь снимают: через мою землю посылают посла, а мне о том не объявляют!" Венецианский дож отправил Антона назад с извинениями и с убедительной просьбой отпустить задержанного Тревизано. Иван Васильевич по этой просьбе освободил венецианского посла и не только отпустил его исполнить свое поручение в Орде, но еще придал ему и своего собственного посла: вступивши в брак с греческой царевной, Иван Васильевич, так сказать, взял с нею в приданое неприязнь к Турции, и потому со своей стороны желал побуждать Ахмата к войне против Турции. Посольство это не имело успеха.
Иван Васильевич, отпуская венецианского посла, дал ему на дорогу семьдесят рублей, а потом отправил своего посла в Венецию и велел сказать, что венецианскому послу дано семьсот рублей. Этот посол Ивана Васильевича, Толбузин, был первый московский посол русского происхождения на Западе и открыл собою ряд русских посланников. Посольство это еще замечательно и тем, что Иван Васильевич поручил Толбузину найти в Италии мастера, который бы мог строить церкви. Много было тогда в Италии архитекторов, но не хотели они ехать в далекую неведомую землю: сыскался один только Фиоравенти, названный Аристотелем за свое искусство, родом из Болоньи. За десять рублей жалованья в месяц отправился он в Москву с Толбузиным и взял с собой сына Андрея и ученика по имени Петр. Этот Аристотель был первый, открывший дорогу многим другим иноземным художникам. Ему поручили строить Успенский собор. Церковь эта была построена еще при Калите; она обветшала, была разобрана; вместо нее русские мастера Кривцов и Мышкин взялись строить новую, да не сумели вывести свод. Аристотель нашел, что русские не умеют ни обжигать кирпичей, ни приготавливать извести. Он приказал все построенное разбить стенобитной машиной, которая возбуждала простодушное удивление русских. "Как это, говорили они, - три года церковь строена, а он ее меньше чем в неделю развалил!" Еще более удивлялись русские колесу, которым Аристотель поднимал камни при постройке верхних стен здания. Церковь окончена была в 1479 году и освящена с большим празднеством. Аристотель был полезным человеком в Москве не только по строительному делу: он умел лить пушки, колокола и чеканить монету.
Брак московского государя с греческой царевной был важным событием в русской истории. Собственно, как родственный союз с византийскими императорами, это не было новостью: много раз русские князья женились на греческих царевнах и такие браки, кроме первого из них, брака Св. Владимира, не имели важных последствий, не изменяли ничего существенного в русской жизни. Брак Ивана с Софией заключен был при особых условиях. Во-первых, невеста его прибыла не из Греции, а из Италии, и ее брак открыл путь сношениям московской Руси с Западом. Во-вторых - Византийского государства уже не существовало; обычаи, государственные понятия, приемы и обрядность придворной жизни, лишенные прежней почвы, искали себе новой и нашли ее в единоверной Руси. Пока существовала Византия, Русь хотя усваивала всю ее церковность, но в политическом отношении оставалась всегда только Русью, да и у греков не было поползновения переделать Русь в Византию; теперь же, когда Византии не стало, возникла мысль, что Греция должна была воплотиться в Руси и русское государство будет преемственно продолжением византийского настолько, насколько русская церковь преемственно была костью от костей и плотью от плоти греческой церкви. Кстати, восточная Русь освобождалась от порабощения татарского именно в ту эпоху, когда Византия порабощена была турками. Являлась надежда, что молодая русская держава, усилившись и окрепши, послужит главным двигателем освобождения Греции. Брак Софии с русским великим князем имел значение передачи наследственных прав потомства Палеологов русскому великокняжескому дому. Правда, у Софии были братья, которые иначе распорядились своими наследственными правами: один из ее братьев, Мануил, покорился турецкому султану; другой, Андрей, два раза посещал Москву, оба раза не ужился там, уехал в Италию и продавал свое наследственное право то французскому королю Карлу VIII, то испанскому Фердинанду Католику. В глазах православных людей передача прав византийских православных монархов какому-нибудь королю латиннику не могла казаться законною, и в этом случае гораздо более права представлялось за Софиею, которая оставалась верна православию, была супругой православного государя, должна была сделаться и сделалась матерью и праматерью его преемников, и при своей жизни заслужила укор и порицания папы и его сторонников, которые очень ошиблись в ней, рассчитывая через ее посредство ввести в московскую Русь флорентийскую унию. Первым видимым знаком той преемственности, какая образовалась в отношении московской Руси к Греции, было принятие двуглавого орла, герба восточной Римской империи, сделавшегося с тех пор гербом русским. С этих пор многое на Руси изменяется и принимает подобие византийского. Это делается не вдруг, происходит во все время княжения Ивана Васильевича, продолжается и после смерти его. В придворном обиходе является громкий титул царя, целование монаршей руки, придворные чины: ясельничего, конюшего, постельничего (явившиеся, впрочем, к концу княжения Ивана); значение бояр, как высшего слоя общества, падает перед самодержавным государем; все делались равны, все одинаково были его рабами. Почетное наименование "боярин" становится саном, чином: в бояре жалует великий князь за заслуги; кроме боярина был уже другой, несколько меньший чин окольничего. Таким образом положено было начало чиновной иерархии. К эпохе Ивана Васильевича, как думать должно, следует отнести начало учреждения приказов с их дьяками. По крайней мере, тогда уже был "разряд", наблюдавший над порядком службы, был и посольский приказ: последнее можно заключать из того, что существовал посольский дьяк. Но всего важнее и существеннее была внутренняя перемена в достоинстве великого князя, сильно ощущаемая и наглядно видимая в поступках медлительного Ивана Васильевича. Великий князь сделался государем самодержцем. Уже в его предшественниках видна достаточная подготовка к этому, но великие князья московские все еще не были вполне самодержавными монархами: первым самодержцем стал Иван Васильевич и стал особенно после брака с Софиею. Вся деятельность его с этих пор была последовательнее и неуклоннее посвящена укреплению единовластия и самодержавия.
И ближайшие к его времени потомки сознавали это. При его сыне Василии, который так последовательно продолжал отцовское дело, русский человек Берсень сказал греку Максиму: "Как пришла сюда мати великого государя, то наша земля замешалася". Грек заметил, что София была особа царского происхождения. Берсень на это сказал: "Максиме господине, какая бы она ни была, да к нашему нестроению пришла; а мы от разумных людей слыхали: которая земля переставляет свои обычаи, и та земля не долго стоит, а у нас князь великий обычаи переменил". Главная сущность таких перемен в обычаях, как показывают слова того же Берсеня, состояла во введении самодержавных приемов, в том, что государь перестал по старине советоваться со старейшими людьми, а запершись у постели, все дела сам-третей делал. Позже Берсеня, спустя столетие после брака Ивана Васильевича с Софиею, Курбский, ненавидевший самовластие внука этой четы, приписывал начало противного ему порядка вещей Софии, называл ее чародейницею, обвинял в злодеяниях, совершенных над членами семьи великого князя. Несомненно, что сама София была женщина сильная волей, хитрая и имела большое влияние как на своего мужа, так и на ход дел в Руси.