Cortés's first major conflict with indigenous Mexicans occurred as he and his men made their way toward the city of Tabasco, located on the mainland of Mexico. The Spanish troops, most in full armor and on horseback, engage in a furious battle with the inhabitants of Tabasco.