Штилевое безветрие продолжалось пять долгих дней, за которые корабли проделали всего 234 мили. 26 сентября появился небольшой ветерок, слегка подгонявший каравеллы на запад до 1 октября, что позволило им продвинуться лишь еще на 382 мили. За это время команды неоднократно видели земных птиц, а однажды им даже удалось поймать одну из них рукой. В ходе третьей недели плавания с запада появилось такое количество морских водорослей, что, как отметил в своем дневнике Адмирал, «море, казалось, могло от них задохнуться». Попадались также отдельные ветки деревьев и цветов, которые вместе с другими признаками говорили о присутствии где-то земли. В этой связи Колумб записал в дневнике, что ему было известно о нахождении в этих краях островов, но он не хотел терять время на их поиски, поскольку его первой задачей было дойти до Индий, и поэтому он продолжал сохранять установленный курс.
К этому времени плавание продолжалось уже целых три недели, но земли так и не было. Безветрие сильно сдерживало продвижение кораблей, и экипажи начали высказывать свое волнение, беспокойство, а затем и недовольство. Даже берега далеких от Испании Канарских островов уходили все дальше и дальше на восток, а впереди их по-прежнему ждала угнетающая моральный дух неизвестность. Сколько же еще времени все это может продолжаться? Такой настрой содействовал раздуванию мелких обид в ссоры, ссоры превращались в драки и не только между отдельными членами команды, но и между составлявшимися вокруг них группами, что то и дело требовало вмешательства со стороны альгвасила, которому приходилось их усмирять и разводить. К счастью для всех, в первый день октября ветер усилился и пошел сильный дождь, пополнивший убывавшие запасы питьевой воды. За последующие пять дней каравеллы прошли уже более 700 миль. Настроение экипажей заметно улучшилось, а драки и роптание прекратились.
6 октября Колумб записывает в дневнике, что он продолжает курс на запад. Вечером этого дня Мартин Алонсо Пинсон сообщил, что видел большие стаи птиц, пролетавших с северо-востока на юго-запад, и что поэтому надо сменить курс на юг-запад к западу, а затем прокричал… Сипанго! Адмирал решил, что Мартин Пинсон хотел этим сказать, что, согласно их подсчетам, они миновали Японию и поэтому нужно было сменить направление, чтобы или вернуться к ней, или двигаться в ту же сторону к Китаю. Пинсон после этого пошел по предложенному курсу, а недоумевавший Колумб считал необходимым продолжать идти на запад. Но на следующий день снова были замечены большие стаи птиц, летевших на юго-запад. Получив это новое подтверждение нахождения земли в том направлении, Колумб, знавший, что португальцы не раз открывали земли именно по полетам птиц, принимает решение сменить курс по предложению Мартина Пинсона.
8 октября все каравеллы шли по курсу запад-юг-запад и благодаря спокойному морю и попутному ветру быстро продвигались вперед. «Надо благодарить Бога за то, что бризы здесь были нежнее, чем апрельский ветер в Севилье», — комментирует эту необыкновенную погоду Адмирал в своем дневнике, — «так что находиться в них было одно удовольствие: они были насыщены сладкими запахами». Запахи, конечно же, доходили от недалекой где-то земли. О ее близком присутствии свидетельствовали также совсем свежие зеленые листья в воде и многочисленные наземные птицы, среди которых были и знакомые им всем утки, летевшие на юго-запад. Утром следующего дня, учитывая изменение ветра, Адмирал скорректировал курс на юго-запад. Всю наступившую ночь при свете яркой луны экипажи наблюдали большие стаи птиц, направлявшихся в том же направлении. Но где же была столь долгожданная земля? Сколько еще можно было испытывать истощенное терпение обеспокоенных невероятно длительным плаванием людей? Когда же прекратится для них такая невыносимая душевная пытка?
После нескольких последних пережитых разочарований по поводу ложных обнаружений земли экипажи стали все громче и с нарастающим недовольством обсуждать эти и подобные им вопросы, требуя определенных ответов от своих офицеров. Как описывает эти настроения команд сын Колумба Фердинанд, «их желание и стремление увидеть землю были настолько велики, что они потеряли всякую веру в ее признаки и подозревали, что острова остались где-то сзади по обе стороны от их пути, а они прошли между ними, не заметив их». Ведь даже согласно заниженным сведениям о пройденном пути, которые были достоянием экипажей, было совершенно очевидно, что плавание на запад продолжалось гораздо дальше, чал было предусмотрено расчетами Колумба! На каравеллах назревал бунт.