En 1485 decide tentar suerte en España. Allí conoce al Conde de Medinaceli, quien era un importante propietario de barcos en Cádiz. Este noble tuvo la intensión de financiar la expedición de Colón, pero decidió solicitar autorización de la reina. Ésta, entendiendo que un proyecto de semejante envergadura debía ser patrocinado por la corona y no por particulares, no autorizó la expedición. Es así, que Colón decidió solicitar audiencia con la reina, lo que no le resultó nada fácil. Por fin, la reina Isabel pasa el asunto a una comisión de eruditos llamado Real Consejo, la que demoró mucho tiempo en tomar decisión. En su solicitud, Colón pedía los títulos de Almirante, el de Gobernador y Virrey (ambos hereditarios) de las tierras tomadas en nombre de España, y el diez por ciento del resultante del comercio con esas tierras, entre otros beneficios. Ante la demora, Colón escribe al rey de Portugal, para volver a solicitarle el patrocinio de su expedición. El rey le otorga audiencia, quizá motivado por los fracasos de sucesivas expediciones que intentaban llegar a las Indias bordeando África. Cuando se aprestaba a retornar a Portugal, una expedición comandada por Dias, regresó con noticias de haber hallado la punta meridional del África, el Cabo de Buena Esperanza, lo que hecha por tierra toda posibilidad de que la corona portuguesa financiara el proyecto de Colón.
Es entonces, que los hermanos Colón deciden separarse, para que, mientras Cristóbal continuaba con sus tratativas en España, Bartolomé iniciara gestiones con los reyes de Inglaterra y Francia, las que al final resultarían infructuosas.
Es entonces, que los hermanos Colón deciden separarse, para que, mientras Cristóbal continuaba con sus tratativas en España, Bartolomé iniciara gestiones con los reyes de Inglaterra y Francia, las que al final resultarían infructuosas.