Полк искал выход из затруднительного положения и нашел его в своем коллеге-демократе, сенаторе Томасе Харте Бентоне из Миссури (известном как "Старый слиток" за его неприятие бумажных денег и яростном стороннике экспансии на Запад). Полк попросил сенатора возглавить экспедицию в Вера-Крус. Сенатор Бентон служил адъютантом Эндрю Джексона в войне 1812 года, но с тех пор не носил военной формы. Он не претендовал на звание профессионального солдата - главным событием его боевого опыта была дуэль, на которой он убил своего противника, - но это не помешало ему всерьез рассмотреть эту роль. Такой же властный и высокомерный, как генерал Скотт, Бентон пять раз был сенатором и являлся одной из самых уважаемых фигур в национальной политике - его авторитет был таков, что даже Скотт не смог бы возразить против назначения Бентона на пост командующего. Однако, к счастью для Скотта, сенатор не хотел принимать командование экспедицией, пока ему не присвоят звание генерал-лейтенанта. Поскольку это дало бы Бентону на одну звезду больше, чем Скотту, командующему армией, а также сделало бы Бентона первым американцем со времен Джорджа Вашингтона, имеющим это звание, даже Полк был вынужден выбросить губку и назначить Скотта командующим одной из самых амбициозных военных операций в истории Соединенных Штатов.
Как бы Полк ни не хотел назначать Скотта командиром - а он не скрывал своего нежелания, - он сделал правильный выбор. У Скотта были свои недостатки - высокомерие, пристрастие к политическим интригам и почти абсурдная степень тщеславия (у него было два больших зеркала, расположенных друг напротив друга, чтобы любоваться собой в форме). Но он был первоклассным профессиональным солдатом, его храбрость неоднократно подтверждалась в боях, и он вызывал уважение, даже благоговение, у своих солдат. Он не боялся жестокой рукой навязывать дисциплину и обладал "боевым чутьем", которое является признаком великого полководца: то есть он с первого взгляда понимал, где слабое место противника и как пробиться сквозь знаменитый "туман войны" фон Клаузевица. Еще более примечательно то, что в отличие от многих великих генералов и несмотря на свой непомерный эгоизм, Скотт был неожиданно хорошим слушателем, который интересовался мнением окружающих и ожидал от своих офицеров, служивших в его штабе, выражения собственного мнения, даже если оно противоречило его.
Скотт также был талантливым планировщиком. Для своей миссии против Мексики он предложил "самое крупное амфибийное вторжение в истории" и, безусловно, самое рискованное. Ему требовалось не менее 15 000 человек (из них 9 000 - из войск Тейлора), 50 морских транспортных судов и 140 "плоскодонок", чтобы перевезти "первую волну" из 5 000 человек вместе с артиллерией, припасами и лошадьми с кораблей на пляжи к юго-западу от Веракруса, и все это под охраной американских военных кораблей. Его невероятно подробные планы основывались на предположении, что к Мехико можно подойти только из Веракруса, а не с севера, как пытался сделать Тейлор. Высадившись на берег, войска должны были как можно быстрее продвигаться вглубь страны, чтобы избежать "сезонного натиска страшной вомито (желтой лихорадки) вокруг Вера-Круса", а оборона Вера-Круса, особенно форта Сан-Хуан-Улуа, была настолько сильна, что войска должны были высадиться на открытых пляжах к югу от города, затем осадить или успешно штурмовать его, прежде чем продвигаться вглубь страны. План Скотта изначально не предполагал захвата гавани. Войска должны были взять Веракрус, сильно укрепленный город, прежде чем они смогут получить подкрепление и снабжение по морю. Предоставить Скотту требуемое количество людей (в итоге он согласился на 12 000) можно было, только сформировав девять полков из почти 7000 добровольцев, а силы Тейлора были разбиты до основания. Плоские лодки, или, как их иногда называли, "лодки для серфинга", должны были быть изготовлены по проекту Скотта в трех разных размерах, чтобы их можно было складывать для экономии места на палубе. Каждая из них весила более трех тонн и стоила 795 долларов. Это были "первые специально построенные американские амфибийные суда". Скотт даже указал точные размеры и тип древесины, которую нужно было использовать - казалось, он продумал все до мелочей и проконсультировался со всеми экспертами. Это была не просто импровизированная атака. Скотт учитывал все: от медицинских проблем людей и лошадей до правильного выбора пляжей и количества времени, которое потребуется на строительство плоскодонок и фрахт транспортных судов. Учитывая все это, просто чудо, что с момента принятия командования на следующий день после Дня благодарения 1846 года до высадки на пляже Коллада 9 марта 1847 года Скотту потребовалось всего тринадцать недель.