Am 19. November 1864 schiffte sich Carl Johann im französischen Hafen St. Nazaire nach Mexiko ein und landete am 7. Dezember in Vera Cruz, insgesamt bestand das Österreichische Korps in Mexiko aus über 7.000 Freiwilligen. Nach dem Abzug der französischen Truppen 1866 blieb Carl Johann mit weiteren 800 österreichischen Soldaten im Lande und baute aus den Resten des österreichischen Korps ein Reiterregiment, die "roten Husaren", benannt nach ihren grellroten Uniformen.