Em 7 de junho de 1494, Castela e Portugal assinaram um tratado em Tordesilhas. Este tratado dividia o Oceano Atlântico por meio de uma “linha” traçada de pólo a pólo, 370 léguas a oeste das Ilhas de Cabo Verde, de forma que o hemisfério oriental era para a Coroa Portuguesa e o hemisfério ocidental para a Coroa Castelhana.

Assim, os Reis Católicos e Juan II de Portugal estão de acordo sobre as conquistas que poderiam realizar no mundo que acabava de ser descoberto.

Este Tratado de Divisão do Oceano apresenta uma grande novidade: uma fronteira dividir o mar e a terra é estabelecido pela primeira vez. Além disso, isso significa uma nova concepção de divisão do território que vai determinar a configuração atual da América do Sul.

No mesmo dia, também em Tordesilhas, as duas potências firmaram outro tratado que resolveu as disputas que os dois reinos vinham mantendo ao longo da África territórios e interesses. Além disso, não só representou o tratado oceânico como também o complementou.

De acordo com o Tratado de África, os reinos português e castelhano dividiam Fez para futuras conquistas; regulamentaram também os direitos de pesca e navegação nas costas atlânticas africanas, pelo que Castela garantiu os territórios de Melilla e Cazaza e também a pesca ao Cabo Bojador, bem como as operações de ataque a estes territórios, do Bojador ao Rio de Oro. O acordo africano será muito valioso para Castela, pois há apenas dois anos, os Reis Católicos concluíram a Reconquista com a anexação de Granada. Aquele acordo firmado com Portugal delimitava a área de futura conquista e expansão do cristianismo hispânico contra o Islã no Norte de África, objetivo prioritário da monarquia espanhola.

O ato final das negociações foi realizado sem os reis “presença, que delegaram os seus poderes a procuradores enviados por reis e repúblicas a congressos ou estados com plenos poderes e competências para celebrar e tratar da paz e outros interesses. Três de cada nação. Da parte de Portugal: Ruy de Sousa, seu filho Atende como procurador Juan de Sousa e o advogado Aires Dalmada e Esteban Vaéz. Da parte de Castela: Dom Enrique Enríquez, Dom Gutierrez de Cárdenas e o doutor Rodrigo Maldonado. Fernando Álvarez de Toledo atua como procurador.

Os Reis Católicos haviam concluído a reconquista há dois anos e não possuíam terras na África.

Embora os acordos firmados em 7 de junho fossem firmes porque os procuradores tinham plenos poderes, ambas as partes decidiram assumir um tempo razoável para que fossem ratificados pelos respectivos monarcas: 50 dias para o Tratado da África e 100 dias para o Tratado Oceânico, pois foi necessária uma espera para saber o que os barcos castelhanos que navegavam no Oceano Atlântico haviam descoberto até 20 de junho. Os Reis Católicos ratificaram o tratado em Arévalo e Juan II em Setúbal.