Afonso de Paiva was a Portuguese

Portugal

Portugal , officially the Portuguese Republic is a country situated in southwestern Europe on the Iberian Peninsula. Portugal is the westernmost country of Europe, and is bordered by the Atlantic Ocean to the West and South and by Spain to the North and East. The Atlantic archipelagos of the...

 diplomat

Diplomacy

Diplomacy is the art and practice of conducting negotiations between representatives of groups or states...

 and explorer of Ethiopia

Ethiopia

Ethiopia , officially known as the Federal Democratic Republic of Ethiopia, is a country located in the Horn of Africa. It is the second-most populous nation in Africa, with over 82 million inhabitants, and the tenth-largest by area, occupying 1,100,000 km2...

 and the Barbary Coast

Barbary Coast

The Barbary Coast, or Barbary, was the term used by Europeans from the 16th until the 19th century to refer to much of the collective land of the Berber people. Today, the terms Maghreb and "Tamazgha" correspond roughly to "Barbary"...

 together with Pêro da Covilhã

Pêro da Covilhã

Pedro or Pêro da Covilhã was a Portuguese diplomat and explorer.He was a native of Covilhã in Beira. In his early life he had gone to Castile and entered the service of Alphonso, Duke of Seville...

. According to James Bruce

James Bruce

James Bruce was a Scottish traveller and travel writer who spent more than a dozen years in North Africa and Ethiopia, where he traced the origins of the Blue Nile.-Youth:...

, Afonso left Pêro da Covilhã at Aden

Aden

Aden is a seaport city in Yemen, located by the eastern approach to the Red Sea , some 170 kilometres east of Bab-el-Mandeb. Its population is approximately 800,000. Aden's ancient, natural harbour lies in the crater of an extinct volcano which now forms a peninsula, joined to the mainland by a...

, and proceeded to Suakin

Suakin

Suakin or Sawakin is a port in north-eastern Sudan, on the west coast of the Red Sea. In 1983 it had a population of 18,030 and the 2009 estimate is 43, 337.It was formerly the region's chief port, but is now secondary to Port Sudan, about 30 miles north. The old city built of coral is in ruins...

where he hoped to join a caravan to his destination. The further details of his life are not recorded. Bruce writes, "only that De Paiva, attempting his journey this way, lost his life, and was never more heard of."