En el puerto de Diu, sin encontrar navío alguno, ambos misioneros decidieron zarpar para Mascate (Omán), bajo dominio portugués desde 1508.

Allí fueron engañados por un comerciante local que les prometió pasajes para Etiopía y al poco de dejar el puerto fueron hechos prisioneros en Yemen.

En contacto con el emperador etíope Za Dengel, su conocimiento del amárico y el ge'ez le sirvió para convertir a Za Dengel al catolicismo y que este decidiera abandonar la Iglesia ortodoxa etíope, a pesar de la advertencia de Páez de que no anunciase la noticia con demasiada rapidez.

Finalmente Páez, poco antes de morir, también convirtió al catolicismo a Susinios.

[6]​ En ella recoge sus andanzas y periplos misioneros en Etiopía, amén de ser el primero en ofrecer una detallada descripción geográfica y la primera historia íntegra del país africano hasta su época.