Commodore Matthew C. Perry led a detachment of seven vessels along the northern coast of Tabasco state. Perry arrived at the Tabasco River (now known as the Grijalva River) on October 22, 1846, and seized the town Port of Frontera along with two of their ships. Leaving a small garrison, he advanced with his troops towards the town of San Juan Bautista (Villahermosa today). Perry arrived in the city of San Juan Bautista on October 25, seizing five Mexican vessels. Colonel Juan Bautista Traconis, Tabasco Departmental commander at that time, set up barricades inside the buildings. Perry realized that the bombing of the city would be the only option to drive out the Mexican Army, and to avoid damage to the merchants of the city, withdrew its forces preparing them for the next day.

On the morning of October 26, as Perry's fleet prepared to start the attack on the city, the Mexican forces began firing at the American fleet. The U.S. bombing began to yield the square, so that the fire continued until evening. Before taking the square, Perry decided to leave and return to the port of Frontera, where he established a naval blockade to prevent supplies of food and military supplies from reaching the state capital.