А еще через 20 дней, в конце мая, после упорной борьбы с противными ветрами и течениями, адмирал обнаружил, что находится посреди островов, ранее названных им же «Садами королевы», т. е. у южных берегов Кубы. (Пилоты же думали, что они находятся у Пуэрто Рико.)
После очередной шестидневной бури Колумб, набрав на берегу воды и провизии, пытался повести корабли вдоль берега на восток. Однако суда были в таком жалком состоянии, что невозможно было бороться с противными ветрами и течениями, и Колумб повернул на юго-восток к Ямайке и после многодневного плавания 24 июня 1503 г. нашел на северном берегу Ямайки гавань, названную впоследствии «убежищем дон Кристобаля». Свои тонущие корабли адмирал посадил рядом на мель и связал их вместе. Трюмы сейчас же наполнились водой. Жилые помещения моряки устроили на палубе; вдоль бортов поставили ограждения для защиты от возможных нападений индейцев. Адмирал с большой осторожностью отпускал своих людей на берег, боясь, что своими поступками они вызовут ненависть местных жителей. Благодаря таким мерам индейцы были мирно настроены и доставляли испанцам в обмен на безделушки съестные припасы.
Адмирал решил отправить письмо на Эспаньолу к королевскому наместнику Овандо, чтобы тот прислал судно за его, Колумба, счет и выручил из беды потерпевших крушение.
От восточной оконечности Ямайки нужно было пройти открытым морем почти 200 километров на индейских пирогах. Под начальством Мендеса на двух больших пирогах с индейскими гребцами послано было несколько испанцев. С Мендесом адмирал отправил также большое письмо к испанским королям. Это письмо – один из наиболее замечательных документов эпохи великих открытий, в котором с исключительной силой раскрываются основные черты характера великого мореплавателя (см. письмо и комментарии к нему).
Прошло много месяцев, а с Эспаньолы не приходила ни помощь, ни даже весть о судьбе Мендеса и посланных с ним людей. Потерпевшие крушение у берегов Ямайки испанцы, томимые неизвестностью, полным бездействием и тоской по родине, постепенно падали духом. Все растущее недовольство перешло, наконец, в открытый мятеж против Колумба. Восстали против него почти все здоровые люди экипажа, офицеры и солдаты, всего около 50 человек. Мятежники самочинно взяли десять пирог, которые адмирал выменял у индейцев, почти все запасы, какие были в то время на кораблях, насильно захватили несколько десятков индейцев-гребцов и отправились на Эспаньолу. В открытом море дважды они были отброшены назад штормами, после чего разбрелись по Ямайке, грабя индейские деревни и насилуя женщин.