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