К ужасу Скотта, флот был собран и готов к отплытию только 15 февраля. Еще не все лодки для серфинга прибыли, но Скотту не терпелось отправиться в путь - необходимо было взять Веракрус и продвинуться от побережья к более возвышенным местам в глубине страны до начала сезона желтой лихорадки в апреле. Шанс был узок, и его нельзя было упустить без серьезных последствий. Через три дня они бросили якорь у мексиканского порта Тампико, примерно на полпути между Бразосом и Веракрусом, где расположилась большая часть армии, около 6 000 человек. Тампико был взят военно-морским флотом в рамках блокады восточного побережья Мексики, и Скотт, за которым следовал его штаб, сошел на берег на следующий день под гром салюта и полномасштабный, официальный военный парад, который он так любил, хотя он благоразумно не сел на предоставленную ему лошадь и предпочел осмотреть войска пешком - Скотт уже развивал массу тела, которая в конечном итоге вообще не позволит ему сесть на лошадь. С моря Тампико выглядел приятно, но на самом деле представлял собой лабиринт убогих узких улиц с "обедневшими" жителями, мало кто из которых был рад тому, что их город на неопределенное время заняли американцы. Ли провел день, осматривая городские укрепления, и попробовал знаменитый мексиканский горячий шоколад, который оказался слишком горьким на его вкус. Судя по всему, перед посадкой войск на транспортные корабли было много пьяных, но мы можем быть уверены, что Ли, во всяком случае, не стал пробовать местную текилу, учитывая его предубеждение против крепких напитков.
19 февраля флот снова отплыл, на этот раз к островам Лобос, расположенным примерно в 120 милях к северу от Вера-Круса, где уже стояла часть войск Скотта и которые он выбрал в качестве "общего места встречи" для оставшихся кораблей и транспортов снабжения. Скотт был проинформирован "старыми корабельщиками", с которыми он консультировался в Новом Орлеане, что его корабли могут укрыться от страшных "северян" с подветренной стороны этих островов, поэтому он решил "пролежать несколько дней", пока "большая часть ожидаемых войск и военных материалов не прибудет вместе с ним". Он не говорит о том, что вспышка оспы на борту одного из кораблей помешала ему высадить больше войск с этого бесплодного и безлесного острова, или о том, что во время плавания из Тампико он попал в жестокий шторм - как раз тот самый "северянин", которого он надеялся избежать, - из-за которого люди и животные два дня страдали от морской болезни, ужасной для лошадей и не намного лучшей для солдат. Ли был одним из немногих офицеров, которые "держались на ногах" и не пострадали, но его товарища по каюте Джо Джонстона ужасно укачало.
Флот смог отойти от островов Лобос только 3 марта, а у Скотта по-прежнему не хватало припасов, и он располагал лишь половиной лодок для серфинга, необходимых для высадки. На этот раз погода была благоприятной, и 5 марта Ли впервые увидел Веракрус и грозную островную крепость Сан-Хуан-де-Улуа, которая охраняла подступы к городу с моря. На следующий день Ли сопровождал Скотта на небольшом пароходе "Петрита", * , чтобы осмотреть пляжи к югу от города. Petrita подошла так близко к крепости, что мексиканцы открыли по ней огонь - впервые за двадцать два года армейской карьеры, как отмечает Фримен, Ли попал под обстрел. Скотт осмотрел пляжи и быстро решил принять совет коммодора Дэвида Коннера о том, что лучшим выбором будет пляж Колладо, расположенный менее чем в трех милях к югу от Вера-Круса, который был несколько защищен двумя небольшими островами и коралловым рифом в море и представлял собой "плавно изгибающуюся полосу песка" с "линией песчаных холмов примерно в 150 ярдах вглубь". Хотя он не мог видеть никаких признаков мексиканских приготовлений с "Петриты", Скотт предполагал, что высадке будет оказано сопротивление, что мексиканцы укроют свою артиллерию за песчаными холмами (или песчаными дюнами, чтобы описать их более точно), и что первая волна солдат и морских пехотинцев должна будет броситься и преодолеть дюны.