Kolumbas grįžo iš savo pirmosios kelionės 1493 m. pradžioje, jis pirmą kartą sustojo Lisabonoje, kad pareikštų savo pergalę karaliui Jono II. Karalius Jono II atsakė, kad pagal anksčiau su Ispanija pasirašytą Alcáçovas sutartį Kolumbo atradimai yra Portugalijos įtakos sferoje. Kolumbas dar dar nepasiekęs Izabelos I, Jono II jau buvo išsiuntęs laišką, kuriame grasino siųsti laivyną, kad jis pareikštų Portugalijai. Ispanija greitai skubėjo prie derybų stalo, kuris vyko mažame Ispanijos mieste, pavadinime Tordesillas. Popiežiaus atstovas buvo dalyvaujantis kaip tarpininkas.
Ispanija ir Portugalija