Em 9 de junho de 1854, o navio francês "Jean Bart" embarcou quatro batalhões da Legião Estrangeira para a Península da Crimeia. Um outro batalhão foi estacionado em Galípoli, como depósito da brigada. Oito companhias provenientes de ambos os regimentos da Legião Estrangeira participaram da Batalha de Alma (20 de setembro de 1854). Reforços marítimos trouxeram o contingente da Legião à força de brigada. Como a "Brigada Estrangeira", serviu no Cerco de Sebastopol, durante o inverno de 1854-1855.