Kaptein Calleja ledsaget greven av Revillagigedo til Ny-Spania i 1789, da Revillagigedo ble ansatt i stillingen som visekonge der. Calleja ble på samme tid kommandant for en spansk infanteri-brigade i som var utplassert i den meksikanske delstaten San Luis Potosí. Calleja giftet seg med Francisca de la Gandara som kom fra en veldig rik spansk familie. Felix Calleja regnes av enkelte historikere som en av de største militære sjefene som noensinne har kjempet i Mexico, på grunn av hans geniale, men noen ganger svært barbariske metoder.