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