Perciò nel 1494 volle andare a Milano, dove Lodovico il Moro imbrogliava le faccende d’Italia, e si unì a Girolamo Zorzi oratore veneto a quel duca(86); nel 1495 recossi a Novara(87); e poi nel settembre del 1496, quando partirono da Venezia i due oratori straordinari Antonio Grimani e Marcantonio Morosini inviati dalla Repubblica all’imperatore, che allora trovavasi a Milano, il Sanuto li pregò di accoglierlo nel loro seguito per poter vedere e descrivere ogni cosa relativa alla loro missione. Uniti coi residenti a Milano, Dandolo e Foscari, andarono a Vigevano, dove l’imperatore preferì di riceverli, per ragioni, acutamente esposte nei Diarii, dove il Sanuto racconta ogni minuto particolare della missione che durò pochi giorni, perché, malgrado la malattia che colse il Grimani, poté con lui far ritorno a Venezia per la via del Po il 28. settembre(88).
      Così in questo periodo della sua gioventù, prima di entrare nella vita pubblica, il Sanuto avea compilato lavori che doveano presentarlo ai colleghi patrizi, come uomo indicato per lungo studio e per seria preparazione a rendere segnalati servizi alla patria nelle alte cariche dello Stato.
      Né gli mancarono incoraggiamenti ed elogi che egli compiacevasi di raccogliere, e fra questi, come abbiamo accennato, di Aldo Manuzio e del Foresti, dei quali ci pare anzi conveniente di riportare le parole:
     
      Aldus Manutius Romanus Marino Sanuti Leonardi filio patritio venetoS. P. D.
     
      «Urbem hanc Venetam saepe numero mecum mirari soleo Marine Sannute vir prestantissime cum infinitis prope rebus, quibus alter orbis magis, quam urbs mihi esse videtur, tum praecipue propter summos viros ac summis ingeniis praeditos, peritissimosque non in administranda solum republica regendisque populis, qua in re sic sunt admirabiles, ut omnibus rerum publicarum rectoribus, et qui sunt et qui fuerunt, sint sine ulla controversia anteponendi: sed etiam in dicendi facultate atque in quocumque genere doctrinarum quorum quantus sit numerus non facile dixerim.