El jove Trujillo, amb el recentment adquirit rang de tinent coronel, era el comandant de la província de Michoacán. Quan Miguel Hidalgo proclamar la independència mexicana el 16 de setembre de 1810, el virrei Francisco Javier Venegas va comissionar a Trujillo per aturar l'avanç dels insurgents, donat el prestigi del qual Trujillo gaudia per la seva participació en la Batalla de Bailèn. La batalla entre les tropes realistes de Trujillo i l'exèrcit insurgent va tenir lloc al Monte de las Cruces