Mentre duravano queste pratiche di accomodamento, arrivò dalla Persia in Venezia nel febbraio 1471 Lazaro Quirini, insieme ad un oratore persiano chiamato Mirath[12], il quale era latore di una lettera del suo re[13], che annunciava le vittorie da esso riportate sopra varii principi suoi confinanti, e la sua intenzione di muovere contro la Turchia col concorso della veneta armata.
Il serenissimo principe rispose nel giorno 7 di marzo all'oratore persiano: che si sentivano con gioia le notizie del suo re, e si teneva assai cara la sua amicizia dalla repubblica, sempre disposta ad assisterlo. E « per confermare in perpetuo quell'amicizia e stringerla maggiormente » il senato deliberava nello stesso giorno: di mandare un solenne ambasciatore in Persia, eletto fra i nobili, con stipendio di ducati mille, incaricandolo di portarsi colà, insieme all'oratore persiano Mirath, un notaio ducale e cinque famigliari. La parte fu presa in Pregadi con 148 voti affermativi contro 2 negativi; e furono eletti dapprima ser Francesco Michele, poi ser Giacomo Medin che rifiutarono, finalmente Caterino Zeno il quale accettò[14].
Frattanto arrivava pure in Venezia un altro legato di Uzunhasan, il quale, passato il mar Nero da Trebisonda a Moncastro[15] e venuto per la via di Polonia insieme ad un ambasciatore di quel re, dirigevasi al sommo pontefice per sollecitare col suo mezzo il concorso dei principi cristiani. Il senato gli rispose opportunamente « conforti per conforti et offerte per offerte » e lo accompagnò con lettera di raccomandazione all'oratore veneto in Roma, dove fu vestito ed accarezzato dal pontefice, e rimandato in Persia con un legato papale, frate di S. Francesco[16].
Caterino, figliuolo di Dracone Zeno[17], essendo stato molti anni col padre in Damasco, e qual nipote della despina moglie di Uzunhasan, si giudicò potesse servir bene e con profitto la patria in questa ambasceria al sovrano della Persia.
Ai 18 di maggio 1471 fu allo Zeno rilasciata dal senato la commissione [[Documento VI]]; ma dietro proposta del savio agli ordini Pietro Donato, fu differita la di lui spedizione, fino all'arrivo da Costantinopoli di precise notizie sulle incamminate trattative di pace.
Le quali, poichè furono di manifesta e decisa rottura, il senato dava allo Zeno una seconda commissione a' 10 settembre 1471 [[Documento VII]].
Con queste due commissioni veniva incaricato lo Zeno di andare in Persia, per la via di Cipro e di Caramania, insieme al legato Mirath, e di mostrare a quel re il contento della repubblica per la sua potenza, e la perfetta sua disposizione di concorrere coll'armata navale in pieno accordo e lega con lui. Doveva pure lo Zeno giustificare le incamminate trattative di pace, accolte dietro domanda del Turco e in mancanza di ogni notizia dalla Persia, ma con lieto animo opportunamente a tempo reiette. Gli fu ordinato di portar seco un dono di panni d'oro da presentarsi ad Uzunhasan, e di visitare la regina, nonchè il signore di Caramania ed il re di Georgia. Finalmente egli ebbe incarico di rilevare e descrivere tutte quelle minute informazioni che potesse avere: della potenza del re di Persia, della sua età, valore, stato, confini, vicinanze, redditi, esercito; nonchè della sua disposizione e volontà nella guerra contro la Porta, e di tutte le altre cose che egli riputasse degne di essere conosciute.
Con questi ordini pertanto Caterino Zeno partitosi da Venezia, passò a Rodi pochi mesi, e di là, entrato nel paese del Caramano, pervenne dopo molto travaglio in Persia. Ed annunciato il suo arrivo, fu egli da quel re ricevuto con grandi dimostrazioni di onore, quale ambasciatore di una repubblica potente e confederata; e avendo poi chiesto di presentarsi alla regina, ne ebbe per grazia speciale il permesso, cosa insolita a concedersi a qualsiasi persona, dacchè non era costume in Persia che le donne, e particolarmente le regine, si lasciassero vedere.
Laonde condotto lo Zeno innanzi alla despina Teodora, e datale notizia di sè, fu accolto e ricevuto come caro nipote, fu alloggiato nel reale palazzo, e presentato ogni giorno (cosa riputata di molto onore) delle stesse vivande della real mensa. Ed udita più particolarmente la cagione della sua venuta, la regina gli promise ogni aiuto e favore, riputandosi parente della signorìa di Venezia; e di fatto ella contribuì efficacemente ad indurre Uzunhasan a muovere le armi contro Mohammed[18].
Scriveva quindi lo Zeno il 30 di maggio 1472[19] al capitano generale Pietro Mocenigo, essere egli arrivato in Tauris al 30 aprile, aver trovata la più liberale accoglienza dal re e dalla regina, e la migliore disposizione di muovere nella Caramania e verso le coste contro gli Ottomani. E pregava il capitano generale di accordare passaggio ad un nuovo legato persiano, che Uzunhasan spediva a Venezia.