Montenegro ordenó el encarcelamiento del general José de las Piedras, jefe militar de Nuevo León y Tamaulipas, afín a los centralistas y antiguo comandante de la guarnición mexicana en Nacogdoches, que se rindió a los texanos durante la guerra de independencia. Más tarde, recibió el apoyo de dos importantes cabecillas federalistas. Uno de ellos era José Antonio Mejía, quien ya había intentado tomar Tampico desde su exilio en Nueva Orleans en 1835, era especulador de tierras en Texas y amigo de Stephen Austin, presidente de la república texana. El otro era José Urrea, uno de los combatientes mexicanos en la guerra de independencia de Texas, prófugo del régimen tras ser derrotado en Sonora.