От Тревизана требовалось оценить на месте возможность заключения союза с ханом Ахматом для совместных действий против Турции. Кроме того, венецианцы намеревались доставлять по Волге и Каспию огнестрельное оружие для своего союзника персидского шаха Узун Хасана. И посольство в Орду, и союз с Узун Хасаном, и замужество Зои Палеолог следует считать составными частями одного грандиозного плана: Сеньориссима намеревалась окружить османов с севера полукольцом союзных государств, в дополнение к южному морскому театру военных действий.
Путь Тревизана пролегал через Москву, куда он прибыл в сентябре 1471 года вместе с племянником Ивана Фрязина Антоном. Посланник заявился к главе семейного клана, по версии летописца, «понеже бо той Иван Фрязин тамошние земли рожение и знаемъ тамо». На самом деле Тревизан поступил в полное распоряжение московского резидента своего правительства. Вольпе, зная о напряженных отношениях между Русью и Ордой, посоветовал Тревизану скрыть свои действительные намерения и представил его великому князю в качестве очередного родича, очевидно, рассчитывая в дальнейшем при удобном случае отправить его к конечной цели путешествия. В январе 1472 года, как уже отмечалось, Вольпе-Фрязин отправился в Италию, и Тревизану пришлось ждать его возвращения до ноября — веское доказательство того, что без Вольпе венецианец не мог ступить ни шагу.
Затянувшееся безделье в чужой стране притупило бдительность дипломата. Обрадованный наплывом соотечественников, прибывших с Софьей Палеолог, Тревизан излишне разоткровенничался с людьми из свиты Деспины. Дело кончилось тем, что некий доброжелатель поведал великому князю об истинной цели визита Тревизана в Москву. Государь «въсполевся на них»: Вольпе заковали в кандалы и сослали в Коломну, а Тревизана, чьи действия расценили как шпионаж, ожидала казнь. Только заступничество папского легата и прибывших с Софьей Палеолог итальянских гостей спасло неудачливого дипломата от верной смерти.
Иван III направил в Венецию гневную отповедь. Однако, после обмена грамотами между великим князем и венецианским дожем, Тревизана не только освободили, но и, в конце концов, отпустили-таки с провожатыми до конечной цели его путешествия. Причем улаживать инцидент пришлось Антону Фрязину, который с этой целью посетил Венецию и вел там непростые переговоры. Как видно, дядина опала нисколько не отразилась на репутации племянника.
Иван III не просто простил Тревизана. Он «подмогши его всем, отпустил к царю Ахмату въ Болшую Орду съ своим послом о ихъ деле, чтобы пожаловал, шел им на помочь на турскаго салтана к Царюграду». Московский властитель таким образом поддержал предложение венецианцев, даже адресованное своему врагу — ордынскому хану. Поход на Цареград-Константинополь, о котором ни венецианцы, ни тем более ордынцы и не помышляли, упомянут летописцем умышленно, дабы предупредить недоумение русского читателя — с какой стати московский государь энергично способствует дипломатической миссии, цель которой столь далеко отстоит от интересов Москвы.
Успешное разрешение конфликта с Тревизаном показало, что в окружении Ивана III появились влиятельные особы, успешно лоббирующие интересы Венеции. Сеньориссима делается преимущественным поставщиком строителей, пушечных мастеров и прочих специалистов для России. Сношения с республикой приобретают регулярный характер. Но главная цель республики Св. Марка: сформировать антиосманский блок с участием Московии — не была достигнута. Впрочем, изначально эта затея, основанная на искаженном представлении о ситуации в Восточной Европе, была обречена на провал.
Турецкий фактор стал сказываться на московских делах — прежде всего торговых — чуть позже после захвата Кафы османами в 1475 году. Первый контакт москвичей с подданными султана состоялся десятилетие спустя и то благодаря стечению обстоятельств — русское посольство возвращалось из Венгрии через Аккерман (ныне украинский Белгород-Днестровский), который незадолго до этого турки отбили у волошского господаря Стефана Великого. После этого, а именно в 1486 году, московский посол Юрий Траханиот в переговорах с Венецией, Миланом, Римом затрагивал тему турецкой угрозы.
Тем не менее османский вопрос до середины XVII века останется для Москвы второстепенным: границы владений султана и великого князя московского разделяло огромное расстояние, внешнеполитические интересы двух государств почти не пересекались и не вступали в жесткое противоречие друг с другом.