Portugal, que era la potencia más directamente perjudicada por estas Bulas, abrió una negociación diplomática directa con los Reyes Católicos que culminó en la firma del Tratado de Tordesillas (1494), el cual fijó un meridiano de demarcación entre castellanos y portugueses a 370 leguas al oeste de las islas de Cabo Verde, lo que hizo que al menos una parte del territorio del actual Brasil quedase en la zona portuguesa.