Rekrutację rozpoczęto w czerwcu 1864 roku. Przyjęto ogółem 8620 ochotników. Najliczniejszą grupę tworzyli Czesi – 2819 ochotników. Austriaków przyjęto 1881, Węgrów 1094 oraz 945 Polaków. Spośród nich 541 było internowanymi w Austrii powstańcami styczniowymi, a 404 pochodziło z Galicji. W pierwszym kontyngencie wysłanym do Meksyku znalazło się 840 Polaków, z których 470 trafiło do piechoty, 353 do ułanów, a 17 do artylerii i formacji inżynieryjnych.