Первое обращение Колумба с предложением плыть в Индию на запад было в 1475—1480 годах (точное время неизвестно). Он адресовал его к правительству и купцам родной Генуи. Отклика не последовало. В 1483 году он предлагает свой проект португальскому королю Жуану II. Сначала король Жуан II хотел поддержать смелый проект, но после долгого изучения проект отвергается.