Открытия Христофора Колумба вызвали конфликт между Испанией и Португалией. Португальцы утверждали, что Испания нарушила их право владеть всеми землями к югу и востоку от мыса Бохадор (в настоящее время – Будждур), подтвержденное ранее римским папой. Они даже готовили военную экспедицию для захвата обнаруженных Колумбом островов. За разрешением этого спора Испания обратилась в Рим.

В 1493 году папа Александр VI издал буллу, в которой разграничил сферы господства двух держав по линии, проходящей через весь Атлантический океан и соответствующей 46 градусам 37 минутам западной долготы. На основании папской буллы Испания и Португалия заключили в 1494 году в Тордесильясе договор о разделе своих колониальных владений. Отныне все земли, открытые к западу от указанной выше демаркационной линии, должны были принадлежать испанцам, к востоку – португальцам. Побережье Бразилии было открыто испанским мореплавателем Винсенте Яньесом Пинсоном в 1500 году, однако Бразилия, согласно Тордесильясскому договору, стала владением Португалии.