Una vez lograda la independencia, la Constitución de Cúcuta de 1821 creó formalmente las Fuerzas Armadas de la Gran Colombia dentro de un solo ente administrativo, la "Secretaría de Marina y de Guerra", bajo la dirección del general Pedro Briceño Méndez.