В конце февраля от Брусилова поступила радиограмма, в которой он сообщал, что действия ушкуйников не на шутку встревожила колониальную администрацию в Мехико, двор вице-короля Новой Испании и Мадридский двор. В Мадрид спешно, на специально выделенной каравелле, была отправлена депеша, в которой вице-король Новой Испании дон Луис де Веласко и Руис де Алакон, вице-король Наварры, граф де Сантьяго просил Испанского монарха Филиппа II, выслать в следующем году сильную армаду военных кораблей, с десантом солдат, для уничтожения гнезда пиратов на острове Тортуга, находящегося около Эспаньолы и Кубы. У самого вице-короля необходимых, для штурма пиратской базы, сил и средств нет. И в этом году, после окончания сезона ураганов, необходимо ждать в Порт-Россе незваных гостей.
Подготовив корабли эскадры к рейду на Веракрус, уральцы 9 марта покинув уютную гавань Порта-Росс, вышли в открытое море и взяли курс к цели своего похода. Через две недели пути, вечером 22 марта ушкуйники подошли к Веракрусу. К тому времени Веракрус, по сведениям из контор Брусилова с Воротынским, подтвержденных разведгруппой Лазарева, сбегавшей в разведывательный выход в ноябре-декабре прошедшего года, был добросовестно укреплен испанцами. В гарнизоне, насчитывалось более двух тысячи солдат, а еще шестьсот человек постоянно жили в цитадели Сан-Хуан д'Ульоа, вооруженной двумя десятками бронзовых тридцатифунтовых и четырьмя десятками железных шестифунтовых пушек, контролировавшей вход в гавань - Сан-Хуан-де-Улуа и держала оборону города. Город представлял собой самые сильные позиции испанцев, центральный "редут" защитных укреплений Мексиканского залива с гарнизоном в две с половиной тысяч солдат, который еще мог быть усилен за несколько дней подкреплением от пятнадцати до шестнадцати тысяч человек. Из-за чего и было решено предпринять обычную практику 'витязей', сложившуюся у них в их походах. Нанесение молниеносных, стремительных, скрытных, бесшумных, точечных ударов силами спецназа.
Каравеллы 'Ольга', 'Ирина', 'Анжела' высадил десант в составе пятидесяти спецназовцев и пяти сотен запорожских казаков, для которых этой был первый боевой поход на Карибах. Командовал десантом Лазарев. Перед ним была поставлена задача, не привлекая внимания, тихо, пройти до острова Сан-Хуан-де-Улуа, без шума и свидетелей высадится на него и скрытно сосредоточится около стен форта Сан-Хуан д'Ульоа. Около бастионов, которого замаскироваться, и на рассвете поднявшись на стены форта, снять часовых, блокировать его гарнизон в казармах, провести зачистку его территории и помещений. После чего организовав его оборону, сообщить по радио на 'Палладу' о результатах операции. Ещё одна полутысяча стрельцов пошла в обход Веракруса, для перехвата беглецов и караванов из города, с целью не допущения вывоза ценностей и информации о набеге до испанского командования. Остальные ушкуйники, после сообщения Лазарева, о захвате цитадели, на кораблях входят в гавань и приступают к высадке десанта на берега бухты и абордажа, находящихся на рейде гавани испанских кораблей. Осуществление данного плана было из разряда фантастики. Однако именно это попытались сделать ушкуйники и, вопреки всякой логике, добились успеха! Тем удивительнее, что город удалось захватить почти без единого выстрела: испанцы не ожидали нападения и опомнились, только когда ушкуйники уже хозяйничали на улицах Веракрус. Напуганные, запорожцами, сделавших вылазку из захваченного форта в город, до полусмерти, защитники города открыли ворота без малейшего сопротивления и передали их и стены под охрану казакам. Ушкуйники растеклись по улицам в мгновение ока, заняли все укрепления, перекрыв жителям все дороги к бегству из города. Вошедшие на рейд порта корабли ушкуйников, приступили к абордажу стоящих на якорях на рейде кораблей и судов пришвартовавшихся к портовым пирсам. Впервые захват кораблей гордых идальго, в том числе и военных галеонов, произошел без единого выстрела и пролития крови. В оправдания иберам можно указать тот факт, что на находившихся в порту судах отсутствовала большая часть экипажа, на борту находился самый минимум необходимый для охраны корабля и проведения необходимых регламентом работ, а это пять-шесть матросов при одном офицере и боцмане. Солдаты абордажных партий еще даже не назначались на суда и соответственно не поднимались на их палубы. Вместе с солдатами городского гарнизона они были пленены в городских казармах и в форте.