E di tanta efficacia fu la fama di queste vittorie, che commosse la regina Elena, ava del detto re David, la qual era quella che 'l governava, ch'ella deliberò al tutto di mandar un suo ambasciador in Portogallo, e trovò un cristian armeno nominato Matteo, uomo pratico e che sapeva diverse lingue, e per darli maggior credito volse che vi andasse seco un giovene negro abissino. Costoro, imbarcati in un porto del mar Rosso, se n'andorono in India alla città di Goa, nella qual era il signor Alfonso Dealburqueque vice re, il qual li raccolse graziosamente e, fattili montar sopra le sue caravelle, li mandò a Lisbona, dove giunti alla presenza del re esposero la loro ambasciata, e furono interpretate le lettere della regina Elena, che dicevano in questo modo:
     
      Lettera della regina Elena,
      ava del re David Prete Ianni imperator de' Negri,
      scritta ad Emanuel re di Portogallo nell'anno 1509.
     
      Nel nome di Dio Padre e Figliuolo e Spirito Santo, che è un solo in tre persone. La salute, grazia e benedizion del Signor nostro e Redentor messer Iesú Cristo, figliuolo di Maria Vergine, nasciuto nella casa di Bethleem, sia sopra il diletto fratel nostro cristianissimo il re Emanuel, dominator del mare e vincitor de' crudeli e incredibili Mori. Il Signor nostro Iddio ti dia ogni buona fortuna e ti doni vittoria de' tuoi nimici, e tutti i tuoi regni e paesi, per i devoti preghi de' nonzii del Redentor messer Iesú Cristo, cioè li quattro evangelisti san Giovanni, Luca, Marco e Matteo, da ogni canto siano prolungati e istesi, e le loro sante orazioni li conservino.