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