Pope was kind of an United Nations of those times. (even though that isnt too much nowadays, onsidering the actual UN).
Anyway, those lands, at least in during a certain period of history, where occupied alright:
July 25, 1415, departed to Ceuta in North Africa, a rich trade Islamic centre. On August 21, the city was conquered by Portugal.
In 1419, João Gonçalves Zarco disembarked on Madeira Island. Between 1427 and 1431 most of the Azorean islands were discovered.
In 1434, Gil Eanes turned the Cape Bojador South of Morocco. The trip marked the beginning of the Portuguese exploration of Africa.
Bartolomeu Dias turning the Tormentas Cape, renamed Cabo da Boa Esperança (Cape of Good-Hope),
In 1448, on a small island known as Arguim off the coast of Mauritania an important castle was built, working as a feitoria (a tradepost) for commerce with inland Africa, some years before the first African gold was brought to Portugal, circumeventing the Arabic caravans that crossed the Sahara.
Some time later, the caravels explored the Gulf of Guinea which lead to the discovery of several uninhabited islands: Cape Verde, Fernão Poo, São Tomé, Príncipe and Annobón.
Finally, in 1471, the Portuguese captured Tangier, after years of trying. Eleven years later, the fortress of São Jorge da Mina in the Gulf was built. In 1483, Diogo Cão reached the Congo River.
A remarkable achievement was the turning of the Cape of Good Hope by Bartholomew Diaz (Bartolomeu Dias) in 1487 and the richness of India was now nearby, hence the name of the cape.
In 1489, the King of Bemobi gave his realms to the Portuguese King and became Christian.
Between 1491 and 1494, Pêro de Barcelos and João Fernandes Lavrador explored North America.
At the same time, Pêro da Covilhã reached Ethiopia.
Vasco da Gama sailed for India, and arrived at Calecut on May 20, 1498.
In 1500, Pedro Álvares Cabral sighted the Brazilian coast; ten years later, Afonso de Alburquerque conquered Goa, in India.
João da Nova discovered Ascension in 1501 and Saint Helena 1502; Tristão da Cunha was the first to sight the archipelago still known by his name 1506. In East Africa small Islamic states along the coast of Mozambique, Kilwa, Brava and Mombasa were destroyed or became subjects or allies of Portugal.
The two million Portuguese people ruled a vast empire with hundreds of millions of inhabitants in the Americas, Africa, the Middle East and Asia.
From 1514, the Portuguese had reached China and Japan.
In the Indian Ocean and Arabian Sea, one of Cabral's ships discovered Madagascar (1501), which was partly explored by Tristão da Cunha (1507); Mauritius was discovered in 1507, Socotra occupied in 1506, and in the same year D. Lourenco d'Almeida visited Ceylon.
In the Red Sea Massawa was the most northerly point frequented by the Portuguese until 1541, when a fleet under Estevão da Gama penetrated as far as Suez.
Hormuz, in the Persian Gulf, was seized by Alfonso d'Albuquerque (1515), who also entered into diplomatic relations with Persia.
On the Asiatic mainland the first trading-stations were established by Cabral at Cochin and Calicut (1501); more important, however, were the conquest of Goa (1510) and Malacca (1511) by Albuquerque, and the acquisition of Diu (1535) by Martim Afonso de Sousa.
East of Malacca, Albuquerque sent Duarte Fernandes as envoy to Thailand (1511), and dispatched to the Moluccas two expeditions (1512, 1514), which founded the Portuguese dominion in the Malay Archipelago.
Fernão Pires de Andrade visited Canton in 1517 and opened up trade with China, where in 1557 the Portuguese were permitted to occupy Macao.
Japan, accidentally reached by three Portuguese traders in 1542, soon attracted large numbers of merchants and missionaries. In 1522 one of the ships in the expedition that Ferdinand Magellan organized in the Spanish service completed the first voyage around the world.