Вслед за Легатом Римским Великий Князь послал в Венецию Антона Фрязина с жалобою на Тревизана, велев сказать Дожу: «Кто шлет Посла чрез мою землю тайно, обманом, не испросив дозволения, тот нарушает уставы чести». Дож и сенат, услышав, что бедный Тревизан сидит в Москве под стражею окованный цепями, прибегнули к ласковым убеждениям, прося, чтобы Великий Князь освободил его для общего блага Христиан и отправил к Хану, снабдив всем нужным для сего путешествия, из дружбы к Республике, которая с благодарностию заплатит сей долг. Иоанн умилостивился, освободил Тревизана, дал ему семьдесят рублей и, вместе с ним послав в Орду Дьяка своего возбуждать Хана против Магомета II, уведомил о том Венециянского Дожа. Сие новое Посольство в Италию особенно любопытно тем, что главою оного был уже не иноземец, но Россиянин, именем Семен Толбузин, который взял с собою Антона Фрязина в качестве переводчика и сверх государственного дела имел поручение вывезти оттуда искусного зодчего.
Здесь в первый раз видим Иоанна пекущегося о введении художеств в Россию: ознаменованный величием духа, истинно Царским, он хотел не только ее свободы, могущества, внутреннего благоустройства, но и внешнего велелепия, которое сильно действует на воображение людей и принадлежит к успехам их гражданского состояния. Владимир Святой и Ярослав Великий украсили древний Киев памятниками Византийских Искусств: Андрей Боголюбский призывал оные и на берега Клязьмы, где Владимирская церковь Богоматери еще служила предметом удивления.для северных Россиян; но Москва, возникшая в веки слез и бедствий, не могла еще похвалиться ни одним истинно величественным зданием.