Contemporaneamente vincevasi in senato la parte di mandare ambasciatori, Nicolò Canal in Francia, Marco Donà al duca di Borgogna, altri ai re di Sicilia e di Portogallo; e di scrivere ai re d'Ungheria e di Boemia, per invitarli a concorrere nella lega contro il Turco[5], della quale il pontefice erasi dichiarato capo e banditore.
Andrea Cornaro conchiuse l'alleanza col principe Caramano [[Documento III]]; e mentre Lazaro Quirini s'incamminava per la Persia, arrivò in Venezia a' 13 di marzo 1464, per la via di Aleppo e di Rodi, Mamenatazab ambasciatore di Uzunhasan[6].
Espose quegli in senato: « che era spedito dal suo signore per bene intendersi contro i Turchi; che egli prometteva di mettere in campo nella prossima primavera un esercito di 60,000 cavalli; che l'albero grosso sta pur forte contro i venti, tamen se un piccolo verme entra a rodere il tronco da basso, lo riduce così, che il vento facilmente lo atterra; e Uzunhasan sarà quel verme che roderà questo grand'albero, e mai conchiuderà pace colla Turchia senza partecipazione della veneta repubblica, purchè anch'essa dal proprio canto ciò prometta; avendo essa intenzione di muovere sulle rive dello stretto verso Gallipoli, affinchè la veneta armata potesse inoltrarsi fino a Costantinopoli ».
Questo oratore persiano fu assai bene accolto dal senato, che ordinava, ai 26 di settembre 1464, gli fosse data pel suo re una lettera ducale, colla quale accettando la proposta lega, lo si rendesse avvertito della cooperazione certa del pontefice, del duca di Borgogna e del re di Sicilia, e della guerra sussistente fra i Turchi ed il re d'Ungheria; e animandolo a muovere gagliardamente contro l'Ottomano lo si assicurasse che ogni acquisto nella terra ferma la repubblica lo riterrebbe interamente di lui [[Documento IV]].
Convenivasi poi a voce con Mamenatazab, che ove col concorso della veneta armata si acquistassero coste o porti di mare, questi resterebbero della repubblica[7]: la quale più che lontani possessi mirava ad ottenere punti strategici od interessanti al commercio; e secondo la frase del Dandolo volle i popoli piuttosto amici che sudditi, e scali al suo traffico, anzichè ampii dominii, ma sempre libero il mare.
L'oratore persiano partì da Venezia colle galere di Beiruth, assai soddisfatto e regalato, portando seco oltre alla predetta lettera ducale, braccia venti di panno d'oro da offerirsi in nome della veneta signorìa a Uzunhasan. Ed arrivato a Rodi, il capitano generale da mar, Mocenigo, gli fece vedere in ordinanza la veneta armata, assicurandolo che l'avrebbe impiegata in servizio, e per secondare i disegni e le imprese magnanime del suo re[8].
Nell'anno seguente arrivò a Venezia un altro messo persiano chiamato Kasam-Hasan, con lettere di Uzunhasan, le quali attestavano la sua pronta disposizione a far la guerra ed eccitavano la repubblica, e per di lei mezzo i principi cristiani, a muovere di comune accordo le armi.
Il senato rispose ai 27 febbraio 1466 [[Documento V]] confermando la deliberata volontà sua di continuare gagliardamente la lotta, e partecipando le conchiuse leghe e le speranze che tenevansi: quantunque per la morte di Pio II, e per le gelosie dei principi cristiani verso la repubblica veneta, che trovavasi all'apogèo della sua potenza pei nuovi acquisti, fosse di assai minorata la energìa colla quale davasi dapprima opera a tal lega contro la prepotenza ottomana.
Scriveva in fatti il senato ai proprii oratori a Roma....... « Et propterea omni studio et efficatia querite, ut ad conclusionem deveniatur, et Sanctitas Sua si quid in effectum collatura est, non amplius promittat sed conferat, hoc idem faciant caeteri et omnes recidite conventus, omnes collationes non solum dedecorosas, sed etiam detrimentosas, quum dum hujusmodi collationibus et consultationibus, tempus territur, Hannibal Saguntum oppugnat[9] ».
Dopo la presa di Negroponte[10], dubitando Mohammed, che per questa nuova ed importante sua conquista, i principi europei si decidessero, nel pericolo comune, ad accorrere efficacemente in soccorso della repubblica, mandò a Venezia proposizioni di pace, per mezzo della propria matrigna sorella del despota Zorzi di Servia; laonde il senato, che da qualche tempo mancava di ogni notizia delle mosse e dei progressi di Uzunhasan, commise a Nicolò Cocco ed a Francesco Cappello di proporre destramente all'imperatore la restituzione di Negroponte, verso il pagamento di una somma che avevano facoltà di portare fino a ducati d'oro 250,000 da soddisfarsi per rate in 5 anni, rimanendo però alla repubblica tutte le isole che allora teneva[11]; ma tali furono le pretensioni di Mohammed, che ogni trattativa fu dai Veneziani disdegnosamente respinta.