Так, сначала на бумаге, рождался план внутреннего и внешнего облика будущего Успенского собора.
В июне 1475 года Аристотель Фиораванти начал строительство храма. Начал, ни с кем не посоветовавшись, не поговорив со старыми, мудрыми людьми. Проявление подобной самостоятельности уже было нарушением московских обычаев. И летописец, следивший за стройкой, тут же поспешил отметить: «Нача делати по своей хитрости, не яко же делаша московские мастеры, а делаша наши мастеры по его указу».
Великий князь с княгиней не единожды приходили на стройку посмотреть, как идут дела. Приветствуя их любезным поклоном, Аристотель вместе с тем довольно подробно объяснял, что и зачем делает. Каждое такое посещение заканчивалось приглашением на обед к государыне. Часы, проведенные в покоях Софьи и в беседе с ней, чуть утешали тоску о милой родине, где осталось так много верных друзей.
Иногда на стройку приходили посланцы от митрополита. Аристотель сразу узнавал их. Они молча стояли в стороне, внимательно наблюдая за работой, никогда не обращались к мастеру с вопросами и также молча уходили прочь. Сам митрополит не появился ни разу. Поразмыслив, Аристотель решил, что пригласил его в Москву великий князь, деньги платит князь, так не все ли равно ему, Фиораванти, как и что думает о нем русский церковный владыка. Просто не знал еще итальянец всей силы московского митрополита…
Однажды, когда стены собора уже чуть поднялись над землей, прибыл боярин от Ивана III. Глядя себе под ноги, не поднимая глаз, он передал указ великого князя и государя Ивана Васильевича: «Все работы на строительстве собора остановить, а холопов пока отпустить…»
Взбешенный, ничего не понимающий Аристотель бросился прямо со стройки во дворец, Но молодой дьяк встретил его на крыльце и с наглой ухмылкой объявил, что государь занят и принять итальянского мастера не может. Аристотель поспешил было к великой княгине, но, вспомнив, что накануне днем она уехала на богомолье, почувствовал вдруг невероятную усталость. Сразу же обмякнув, едва передвигая ноги, он поплелся домой. Вечером он заперся в своей комнате, и только верный ученик Петр по звону серебряного колокольчика относил ему кувшины с вином.
Великий князь Иван III принял итальянского зодчего лишь через неделю.
Не поднимаясь с трона, государь сухим и строгим голосом объявил, что собор, начатый итальянцем Аристотелем Фиораванти, таит большую опасность для православной веры, ибо возводится на латинский, еретический манер. По велению митрополита стройку надлежит прекратить, а ему, иноземному мастеру Фиораванти, отправиться во Владимир и другие древние города великой Руси, чтобы посмотреть и запомнить, как возводили соборные храмы на Руси отцы и деды.