14 декабря 1474 г. новым дожем Венеции был избран успешный военачальник и флотоводец, герой антитурецких кампаний, семидесятилетний Пьетро Мочениго. Находящийся в Венеции московский посол Семен Толбузин был представлен новому дожу и получил подтверждение всех ранее достигнутых договоренностей. В Венеции ему предстояло выполнить еще одну задачу – найти в Италии искусных мастеров, способных помочь в строительстве в московском Кремле нового Успенского собора, который начали возводить в 1460-х гг. на месте обветшавшего храма, построенного еще в 1320-х гг. при Иване Калите. Новое строительство было тогда поручено московским мастерам, однако, когда до окончания работ оставалось совсем немного, собор неожиданно обрушился. Великий князь Иван III по совету супруги Софьи Фоминичны решил пригласить “италийского муроля” (архитектора). В документах посольства Семена Толбузина, подписанных Иваном III, говорилось:
“А денег с Толбузиным князь велики послал своей казны 700 рублей, а рядиться с муролями повелел по 10 рублев на месяц найму…”
Есть основания полагать, что Софья Палеолог, приняв Толбузина перед отъездом боярина в Венецию, рассказала ему об искусном архитекторе и инженере Аристотеле Фиораванти, которого близко знал ее старый наставник кардинал Виссарион (в 1472 г. он умер в Равенне) в бытность его папским наместником в Болонье – родном городе Фиораванти. Этот “муроль” прославился на всю италийскую землю, когда с помощью механизмов собственного изобретения передвинул на пять саженей колокольню болонской церкви Санта-Мария Маджоре.
Московскому послу Семену Толбузину удалось договориться с “муролем” отправиться работать в Москву за высокое жалованье в 10 рублей в месяц (средняя деревня в Московии стоила тогда 2-3 рубля). Отъезд Фиораванти в далекую Москву облегчался еще двумя обстоятельствами. В Венеции, где был заключен контракт, еще помнили неудачу мастера при “выпрямлении” башни при церкви Св. Михаила Архангела: она в итоге обрушилась на стоящий рядом монастырь Св. Стефана. А за год до прибытия посольства Толбузина, в Риме случилась еще одна неприятность: Фиораванти был арестован и обвинен в сбыте фальшивых монет, за что был лишен всех привилегий. Обвинение оказалось ложным, но репутация мастера была поставлена под сомнение…