
O Comodoro Matthew C. Perry liderou um destacamento de sete navios ao longo da costa norte do estado de Tabasco. Perry chegou ao rio Tabasco (hoje conhecido como rio Grijalva) em 22 de outubro de 1846 e capturou o porto da cidade de Frontera junto com dois de seus navios. Deixando uma pequena guarnição, avançou com suas tropas em direção à cidade de San Juan Bautista (hoje Villahermosa). Perry chegou à cidade de San Juan Bautista no dia 25 de outubro, apreendendo cinco embarcações mexicanas. O coronel Juan Bautista Traconis, então comandante do Departamento de Tabasco, montou barricadas no interior dos edifícios. Perry percebeu que o bombardeio da cidade seria a única opção para expulsar o Exército Mexicano e, para evitar danos aos mercadores da cidade, retirou suas forças preparando-os para o dia seguinte.
Na manhã de 26 de outubro, enquanto a frota de Perry se preparava para iniciar o ataque à cidade, as forças mexicanas começaram a disparar contra a frota americana. O bombardeio dos EUA começou a ceder a praça, de modo que o fogo continuou até a noite. Antes de tomar a praça, Perry decidiu sair e retornar ao porto de Frontera, onde estabeleceu um bloqueio naval para impedir que suprimentos de alimentos e suprimentos militares chegassem à capital do estado.