Det var for å bilegge denne tvisten at partene møttes i Tordesillas i 1494. Traktaten var et kompromiss: Portugal oppgav sine krav på absolutt herredømme over verdenshavene, men fikk skjøvet demarkasjonslinjen ytterligere 270 leguas mot vest. Denne modifikasjonen av de pavelige buller ble approbert av pave Julius II den 26. januar 1506. Da hadde allerede portugiserne høstet rike frukter av den: I 1498 hadde Vasco da Gama rundet Afrikas sørspiss ved Kapp Agulhas og åpnet portugisernes sjøvei til Orienten. Den østligste del av dagens Brasil ble også tilkjent Portugal da den ble oppdaget i 1500 av Pedro Álvares Cabral.