7. juni 1494 undertegnet Castilla og Portugal en traktat i Tordesillas. Denne traktaten delte Atlanterhavet ved hjelp av en «linje» trukket fra pol til pol, 370 ligaer på vestsiden av Kapp Verde-øyene, slik at den østlige halvkule var for den portugisiske kronen og den vestlige halvkule for Castilian Crown.

Dermed er de katolske monarkene og Juan II i Portugal enige om hvilke erobringer de kunne utføre i verden som nettopp hadde blitt oppdaget.

Denne havdivisjonstraktaten viser en stor nyhet: en grense å dele både havet og jorden er etablert for første gang. Dessuten betyr det en ny territoriumdivisjonskonsept som vil avgjøre den nåværende konfigurasjonen i Sør-Amerika.

Samme dag, også i Tordesillas, undertegnet begge makter en annen traktat som løste tvister begge kongerikene hadde holdt på hele tiden om afrikanske territorier og interesser. Dessuten utgjorde den ikke bare havtraktaten, men kompletterte den også.

I henhold til den afrikanske traktaten delte de portugisiske og kastilianske riken Fez for fremtidige erobringer; de regulerte også fiske- og navigasjonsrettigheter gjennom afrikanske atlantiske kyster med det resultat at Castile sørget for Melilla- og Cazaza-territoriene og også fisket til Cape Bojador, samt angrep operasjoner på disse territoriene, fra Bojador til Río de Oro. Den afrikanske avtalen vil være veldig verdifull for Castile siden for knapt to år siden hadde de katolske monarkene avsluttet gjenerobringen med Granada-anexasjon. Den avtalen som ble utført med Portugal avgrenset området for fremtidig erobring og utvidelse av den spanske kristenheten mot islam i Nord-Afrika, som var et prioritert mål for det spanske monarkiet. «tilstedeværelse, som hadde delegert sine makter til advokater sendt av konger og republikker til kongresser eller stater som har full makt og kompetanse til å avslutte og håndtere fred og andre interesser. Tre hver nasjon. Fra Portugal: Ruy de Sousa, hans sønn Juan de Sousa og advokaten Aires Dalmada og Esteban Vaéz deltar som advokat. Fra Castilla: Don Enrique Enríquez, Don Gutierrez de Cárdenas og doktor Rodrigo Maldonado. Fernando Álvarez de Toledo fungerer som advokat.

De katolske kongene hadde avsluttet gjenerobringen for to år siden, og de hadde ingen land i Afrika.

Selv om avtalene som ble undertegnet 7. juni var faste fordi advokater hadde full makt, bestemte begge deler seg for å ta lett tilgjengelig tid slik at de ble ratifisert av de respektive monarkene: 50 dager for den afrikanske traktaten og 100 dager for den havtraktat siden det var nødvendig å vente for å vite hva kastilianske båter som navigerte gjennom Atlanterhavet hadde oppdaget til 20. juni. De katolske monarkene ratifiserte traktaten i Arévalo og Juan II i Setúbal.