25 сентября 1493 года эскадра из 17 кораблей покинула порт Кадиса и взяла курс к американскому берегу. Колумба и его моряков ждали новые открытия. Перед отплытием он получил подробнейшую инструкцию от католических государей, регламентировавшую порой даже самые мелкие детали плавания. Приведем небольшие фрагменты из нее:
«Инструкция короля и королевы, наших повелителей, дону Христофору Колумбу, Адмиралу Их Высочеств островов и материковой земли как уже открытых, так и тех, которые могут быть открыты в море-океане, в стороне Индии, и вице-королю и правителю их и, сверх того, генерал-капитану флотилии, которую ныне Их Высочества отправляют на эти острова и материк…
…Их Высочества, желая, чтобы возвеличилась и распространилась наша святая вера, повелевают и обязывают упомянутого Адмирала, вице-короля и правителя, чтобы всеми возможными путями и способами он добивался и стремился привлечь обитателей указанных островов и материка к обращению в нашу святую католическую веру.
И, чтобы помочь ему в этом, посылают Их Высочества в те земли ученого монаха брата Бойля, а с ним и других духовных лиц, которых упомянутый Адмирал должен взять с собой…
И надлежит им обучать святой вере наилучшим способом. А так как подобное дело легче всего осуществить в случае, если флотилия явится в упомянутые страны в добрый час, Адмирал обязан добиться и сделать так, чтобы все, кто находится во флотилии, а также лица, которые впоследствии прибудут в Индию, обращались хорошо и дружественно с индейцами, не причиняя им никакой обиды, и чтобы те и другие [кастильцы и индейцы] поддерживали б друг с другом тесное общение и вели частые беседы, совершая при этом возможно больше благих дел.
И точно так же должен упомянутый Адмирал раздавать индейцам безвозмездно различные дары, употребляя для этого товары Их Высочеств, которые он везет с собой для менового торга. И надлежит ему относиться с уважением к индейцам. И если случится, что какой-нибудь или какие-нибудь лица будут обращаться дурно с индейцами, упомянутый Адмирал должен, как вице-король и правитель Их Высочеств, вне зависимости от того, каким способом причинена была обида, примерно наказать виновных в силу тех полномочий Их Высочеств, которыми он на сей случай пользуется…
Их Высочествам угодно, чтобы упомянутый Адмирал имел восьмую часть от всего, что будет выручено за золото и другие ценности с указанных островов и материка. Адмирал же должен оплатить восьмую часть стоимости товаров, так как он участвует в меновом торге. Но предварительно он получает десятую часть выручки от торговых сделок, каковая доля ему приходится согласно договору [Капитуляции], заключенному по приказанию Их Высочеств с упомянутым Адмиралом.
Настоящим мы, король и королева, повелеваем вам, дону Христофору Колумбу, нашему Адмиралу, вице-королю и правителю островов и материка, которые по нашему повелению были открыты в море-океане в стороне Индий, и генерал-капитану нашей флотилии, которую приказали мы снарядить для похода в те земли, соблюдать эту инструкцию и выполнять все, что в ней содержится, и не нарушать ее ни по существу, ни по форме и не следовать в Индии путями, не предуказанными нами».
Большинство пунктов инструкции касались товарно-денежных отношений и колонизации новых земель. Особенно подчеркивалась важность соблюдения монопольного права испанской короны на меновую торговлю: «Их Высочества повелевают, чтобы никто, ни одно лицо из числа находящихся во флотилии, каково бы ни было его звание и положение, не приносил и не смел провозить на кораблях флотилии какие бы то ни было товары, предназначенные для менового торга на упомянутых островах и материке, ибо никто не имеет права вести этот торг, за исключением Их Высочеств, как о том далее будет идти речь».
Также были даны подробные указания адмиралу о том, как создать простую (поначалу) систему управления новыми землями: основать испанскую администрацию, судебные органы и таможню.
Но до этого было еще далеко. Вначале предстояло добраться до берегов «Индии». Учитывая то, что флотилия покинула Кадис в конце сентября, когда в океане с приближением похолодания можно было ждать ненастья, Колумб проложил новый маршрут, южнее старого. Поход через океан длился три недели. Из-за того что маршрут был несколько иным, первые острова, к которым добралась экспедиция, были Малые Антильские. Первый из этих островов был назван адмиралом Доминика (Воскресение), по той простой причине, что именно в этот день испанцы его увидели. Следующий остров был назван Гваделупе – в честь знаменитого испанского монастыря.
На этом острове испанцами было захвачено несколько десятков местных жительниц, которых ждала участь служанок или наложниц. Во время первой экспедиции Колумб противился подобному, в этот же раз и позже (а захваты женщин продолжались регулярно) – не стал. Даже если ему это и не нравилось, он понимал, что колонизация новых земель без таких вещей никак не обойдется.