Предварительно была изготовлена модель здания, которую Аристотель закончил в 1472 г., за три года до отъезда в Россию. Муниципалитет Болоньи не мог приступить сразу к перестройке старых зданий, а когда возникла эта возможность, то Аристотеля уже не было в Италии. Болонцы терпеливо ждали возвращения своего знаменитого зодчего. В 1479 г. «шестнадцать членов Правительства города Болоньи писали Великому Князю Всероссийскому, дабы он разрешил архитектору Аристотелю Фиораванти вернуться на родину, в чем нуждаются его работы и отсутствие которого очень тяжело и неудобно для его семьи». Но Аристотель не вернулся. В 1489 г. по его модели здание Палаццо дель-Подеста в Болонье было закончено и в таком виде дошло до наших дней.
В июне 1474 г. Иван III направил своего посла Семена Толбузина в Италию со специальным поручением подыскать архитекторов и инженеров для работы в Московском государстве. По одним летописным сведениям, Аристотель Фиораванти встретился с русским послом в Венеции, по другим – в Риме. Очевидно, эта встреча все же состоялась в Риме, куда архитектор поехал в 1473 г. в связи с возобновившимися переговорами о проекте передвижки обелиска.
Но неожиданно Аристотель был заключен в тюрьму по обвинению в сбыте фальшивых монет. Об этом стало известно в Болонье. В городском архиве сохранилось постановление властей: «Июня 3-го дня 1473 года. Так как до сведения дошло, что магистр инженерных работ Аристотель был схвачен в Риме по поводу фальшивых монет и, таким образом, покрыл себя позором в том государстве, куда он был послан нашим Правительством именно для службы и исполнения поручений Святейшего отца, то мы всеми белыми бобами (т. е. единогласно. – С. 3.) лишили вышесказанного Магистра Аристотеля должности и содержания, которые он получает от Болонской Каморы, и постановили, чтобы это лишение считалось со дня его уличения навсегда, при условии, что обвинение окажется верным».
Обвинение оказалось ложным. В 1474 г. Фиораванти уже был на свободе и встретился с Семеном Толбузиным для подписания контракта на работу в России.
Осторожный дипломатический представитель великого князя наводил справки о Фиораванти. И тут, наверное, не обошлось без рекомендации кардинала Виссариона, принимавшего участие в судьбе Аристотеля.
Обвинение переполнило чашу терпения Аристотеля. Шестидесятилетний зодчий видел единственное спасение от преследований и зависти в отъезде из Италии. Есть сведения, что в это время турецкий султан приглашал его для сооружения крепостей. Но это уже была бы измена родине и всему христианскому миру. И Аристотель Фиораванти выбирает Московскую Русь, о которой в Европе тогда ходили легенды.