Þegar Kólumbus kom aftur úr fyrstu ferð sinni snemma árið 1493 stoppaði hann fyrst í Lissabon til að krefjast sigurs fyrir framan Jón II konung. Eina viðbrögð Jóns II konungs var að samkvæmt Alcáçovas-samningnum sem áður var undirritaður með Spáni væru uppgötvanir Kólumbusar innan áhrifasviðs Portúgal. Áður en Kólumbus náði til Ísabellu I Kastillíu hafði Jón II þegar sent þeim bréf þar sem hann hótaði að senda flotann til að krefjast þess fyrir Portúgal. Spánar skyndu sér fljótt að samningaborðinu, sem fór fram í litlum spænskum bæ sem heitir Tordesillas. Fulltrúi páfa var viðstaddur til að starfa sem milligöngumaður. Niðurstaða þessa fundar yrði frægur Tordesillas-samningur, sem leit að því að skipta öllum nýfundnum löndum í Nýja heiminum á milli Spánar og Portúgal.
Spánn og Portúgal