パロ・アルトとレサカ・デ・ラ・パルマの戦いでメキシコ軍の中に出現した時は、後の聖パトリック大隊の中核を形成する兵士たちはLegión de Extranjeros（外国人部隊）と呼ばれた。メキシコ人は一般的に彼らをLos Colorados（赤い頭の奴ら）と呼んだ。