After this point, an African location became increasingly popular. This may have resulted from increasing ties between Europe and Africa as 1428 saw the Kings of Aragon and Ethiopia actively negotiating the possibility of a strategic marriage between the two kingdoms. On 7 May 1487, two Portuguese envoys, Pêro da Covilhã and Afonso de Paiva, were sent traveling secretly overland to gather information on a possible sea route to India, but also to inquire about Prester John. Covilhã managed to reach Ethiopia. Although well received, he was forbidden to depart. More envoys were sent in 1507, after Socotra was taken by the Portuguese. As a result of this mission, and facing Muslim expansion, regent queen Eleni of Ethiopia sent ambassador Mateus to king Manuel I of Portugal and to the pope, in search of a coalition. Mateus reached Portugal via Goa, having returned with a Portuguese embassy, along with priest Francisco Álvares in 1520. Francisco Álvares' book, which included the testimony of Covilhã, the "Verdadeira Informação das Terras do Preste João das Indias" ("A True Relation of the Lands of Prester John of the Indies") was the first direct account of Ethiopia, greatly increasing European knowledge at the time, as it was presented to the pope, published and quoted by Giovanni Battista Ramusio.