I Øst-Afrika ble små muslimske stater langs kysten av Mosambik, Kilwa, Brava og Mombasa, enten ødelagt eller de ble undersåtter eller allierte av Portugal. Pêro da Covilhã nådde Etiopia allerede i 1490 ved å reise i skjul, og en delegasjon av diplomater møtte lederen for landet i 1520. Den 22. april 1500 gikk Pedro Álvares Cabral i land på det som i dag er Porto Seguro i Brasil, og det ble etablert midlertidige handelsstasjoner for å sanke inn brasiltre som ble brukt til farging.