На беду Олида в Гондурасе добывалось и золото, и серебро, а посему отчаянный капитан без жалости отрезал путь к возвращению в имение вблизи Мешико, где томилась в ожидании мужа красавица-португалка. Едва Кортес узнал об измене одного из лучших своих капитанов, тотчас же отправил вдогонку войско на пяти кораблях во главе с Франсиско де Лас Касасом. Последнему было приказано захватить в плен или уничтожить Кристобаля де Олида и принять его солдат под свое начало.
Лас Касас благополучно достиг Гондураса и даже отыскал гавань, где стояли корабли его противника. Кристобаль де Олид также заметил чужие суда и выслал навстречу две каравеллы с солдатами и пушками; они должны были запереть вход в гавань. Лас Касас принял бой, который закончился гибелью каравеллы Олида и четырех его солдат. Желая выиграть время, чтобы собрать воинов, которые разбрелись по окрестностям, Кристобаль де Олид предложил начать мирные переговоры. Лас Касас, в свою очередь, надеялся, что ему удастся пленить мятежника без лишней крови, и согласился на перемирие длиною в сутки.
Ближайшей ночью ужаснейшая буря изменила расстановку сил до наоборот. Все корабли Лас Касаса вместе с грузом затонули, погибло тридцать солдат; остальные, чтобы достичь берега, побросали в море самые тяжелые вещи: оружие, доспехи, одежду. Все спасшиеся после ночного разгула стихии были вынуждены сдаться в плен. Кристобаль де Олид отправил Лас Касаса в тюрьму, а с его солдат взял присягу верности и присоединил к своему войску.
В это время в Гондурасе появился еще один конкистадор, прибывший из Панамы, – некий Гонсалес де Авила. Он основал город у залива, объявил себя губернатором здешних мест, но с трудом отбивался от местных воинственных туземцев. Олид задумал избавиться и от этого соперника. Он потерял восемь солдат, города взять не смог, но в плен угодил сам Гонсалес де Авила.
После двойной удачи Кристобаль де Олид решил захватить богатейший индейский город Нако. С собой он взял обоих пленников. В пути солдаты грабили селения индейцев, сжигая их дотла – большей частью невольно. Ведь соломенные жилища туземцев стояли близко один от другого. Тлеющего очага, разбросанного в поисках золота, было достаточно, чтобы сжечь не только дом, но и всю деревню. Впрочем, многие солдаты, помнившие наказ Кортеса без нужды не обижать местное население, старались не участвовать в грабежах и разрушениях. Пленные – Франсиско де Лас Касас и Гонсалес де Авила, воспользовались беспечностью любимца фортуны и его мародеров и составили среди верных Кортесу солдат заговор. Сигналом для нападения на бунтовщиков должен был стать призыв: «За короля и Кортеса!»
Вышло даже проще, чем надеялись сторонники Кортеса. Ничего не подозревающий Кристобаль де Олид пригласил на ужин своих пленников. Во время его Лас Касас внезапно с ножом набросился на Олида и нанес ему множество ран. Мятежный капитан упал замертво, а заговорщики преспокойно продолжили ужин.
Но не так легко и просто было убить человека невероятной силы; Олид очнулся, отполз от занятых едой недавних пленников и принялся звать своих солдат: «Сюда, друзья, помогите!» Некоторые воины поспешили к нему, но Лас Касас именем Кортеса и короля объявил Кристобаля де Олида преступником и велел его арестовать. Олида схватили, посадили в клетку из дубовых шестов, в которой ранее местные индейцы держали своих пленников. В таком положении прославленного конкистадора туземцы понесли к городу, который накануне он собирался захватить и разграбить.