Dit leger werd gevormd op 24 februari1821, na het ondertekenen van het plan van Iguala. Iturbide, Guerrero en Victoria beloofden zich in te zetten voor de drie garantiën: het Rooms-katholicisme, de onafhankelijkheid van Mexico en gelijkheid voor alle bevolkingsgroepen in het land. Deze garantiën werden uitgebeeld door de kleuren groen voor de onafhankelijkheid, wit voor het Rooms-katholicisme en rood voor de gelijkheid, waarmee de vlag van Mexico ontstond.
Het Leger wist al snel de overgebleven royalistische troepen te verslaan, zodat Iturbide en de Spaanse vicekoning Juan O'Donojú op 24 augustus het Verdrag van Córdoba tekenden, waarbij de Mexicaanse onafhankelijkheid erkend werd. Op dat moment bestond het Leger uit 7616 infanteristen, 7755 cavaleristen en 763 artilleristen met 68 kanonnen. Op 27 September 1821 trok het leger op een feestelijke en ceremoniële manier Mexico-Stad in waarmee de onafhankelijkheid van Mexico een feit was.