В 1523 г. Кортес сделал еще одну попытку отыскать проход со стороны Карибского моря и обследовать для этого наименее известный гондурасский берег. К тому же он не раз слышал от моряков, будто Гондурас так богат золотом и серебром, что даже рыбаки употребляют грузила из чистого золота. Кортес дал своему любимцу Кристовалю Олиду пять кораблей и послал его в Гондурасский залив.
Прошло больше полугода, и в Мехико стали поступать доносы, что Олид откололся от него и овладел Гондурасом в своих личных интересах. Кортес отправил туда вторую флотилию с приказом захватить Олида. Прошло еще несколько месяцев — и об этой экспедиции не было слуху: в Гондурасском заливе все корабли второй флотилии затонули во время бури; часть экипажа погибла, а уцелевшие сдались Олиду, в том числе и командир флотилии Франсиско Лас Касас.
В плену он сошелся с Хилем Авилой. Они составили заговор и вовлекли в него часть солдат Олида. Во время очередного похода на индейцев, за товарищеским ужином, заговорщики бросились на Олида, тяжело ранили, устроили суд и на следующий день обезглавили его. Люди Олида «раскаялись» и признали власть Кортеса. Но Кортес не знал всего этого. Он решил не доверять ни морю, ни офицерам и лично отправился сухим путем в Гондурас.
Он выступил из Мехико в октябре 1524 г. с отрядом из 250 ветеранов и нескольких тысяч мексиканцев. Сначала они шли вдоль берега Мексиканского залива, затем углубились в заболоченные леса, так как Кортес решил пройти в Гондурас кратчайшим путем, оставив к северу Юкатан. Но чтобы проделать этот путь, отряду понадобилось больше полугода. Припасы вышли, все питались кореньями. Работать пришлось не только индейцам, но и всем испанцам; трудились с величайшим напряжением, почти всегда в воде — валили лес, вбивали сваи, строили мосты. Люди, привыкшие к сухому климату Мексиканского нагорья, страдали от тропических ливней и влажной жары. Десятки испанцев и сотни мексиканцев пали во время перехода через страну Петен (теперь часть Гватемалы). К началу мая 1525 г. сильно поредевший отряд вышел к берегу Гондурасского залива, пройдя за полгода по прямой около 500 км, в действительности гораздо больше; понадобилось еще несколько недель, чтобы добраться до г. Трухильо, основанного Ф. Лас Касасом на берегу залива у 18° с. ш. Кортес прибыл туда еле живой: он был болен малярией. А в Мехико распространился слух о гибели Кортеса и его людей. Их имущество продали с молотка, их «вдовам» разрешили вновь выйти замуж; власть в Мехико захватил коронный ревизор, доверенный Кортеса. Узнав об этом, Кортес направил в Мехико верного человека. Тот тайно проник в столицу и сообщил «конкистадорам первого призыва», которых ревизор преследовал, заключал в тюрьму, ссылал, вешал, что их капитан жив. На утро они захватили ревизора, посадили в клетку и жестоко расправились с его сообщниками.