La mission de Païva et Covilha est préparée avec la plus grande discrétion, comme tous les voyages des Portugais qui érigent le secret en vertu nationale. (...) Les voici à Barcelone, à Naples, puis à Rhodes où, sur les conseils des chevaliers de Saint-Jean, ils se déguisent en marchands arabes. Ils pénètrent en terre d'Islam : Alexandrie, Le Caire, Aden, où ils se séparent.