Når Columbus vendte tilbage fra sin første rejse i begyndelsen af 1493, stoppede han først i Lissabon for at hævde sin sejr foran kong Johannes II. Kong Johannes II's eneste svar på dette var, at i henhold til Alcáçovas-traktaten, der tidligere var underskrevet med Spanien, lå Columbus' opdagelser inden for Portugals indflydelsessfære. Før Columbus selv nåede Isabella I af Castilien, havde Johannes II allerede sendt et brev til dem, hvor han truede med at sende en flåde for at hævde det for Portugal.
Spanien og Portugal