Mitte 1820 erreichte Braun Kolumbien. Nach einer kurzen Zeit als Pferdehändler gelang es ihm, einfacher Kavallerieoffizier in der Armee von Simón Bolívar zu werden. In der Folge nahm Braun an der Belagerung von Cartagena, der Schlacht von Santa Marta und höchstwahrscheinlich auch an der Schlacht von Carabobo teil. Zwischendurch hatte Braun als Offizier in Bogotá für Vizepräsident Francisco de Paula Santander gearbeitet. Ab Oktober 1821 nahm Braun am Feldzug im südlichen Großkolumbien (heute Ecuador) unter Simón Bolívar teil. Bis zum Herbst 1823 blieb Braun mit den von ihm kommandierten kolumbianischen Grenadieren zu Pferde als Teil der Armee Bolivars in Guayaquil.