En Fallout New VegasCourier Six no tarda mucho en escuchar las historias de la Legión de César, pero no es hasta que vean las ruinas humeantes de Nipton que se darán cuenta de lo brutales y aterradoras que son. Cómo este ejército aparentemente fuera de tiempo se convirtió en una facción importante es complicado por decir lo menos, y comienza en 2246, cuando los Seguidores del Apocalipsis enviaron un grupo al Gran Cañón para estudiar los dialectos tribales de la región.
Entre ellos se encontraban el joven científico Edward Sallow y el misionero mormón Joshua Graham. En algún momento de sus viajes, fueron capturados por la tribu Blackfoot con la intención de pedir un rescate. Al mismo tiempo, los Blackfoots estaban en guerra con otras siete tribus, y Edward temía que fueran asesinados junto con las tribus, que estaban al borde de perder. En contra del consejo del resto de los Seguidores, enseñó a los Blackfoots el arte de la guerra avanzada y las tácticas de batalla basadas en su conocimiento del antiguo Imperio Romano.
Bajo su dirección, los Blackfoots derrotaron y subyugaron a las tribus vecinas, que llegaron a considerar a Swallow como su jefe. Más tarde se coronó a sí mismo como «César» y decretó que todos los pueblos y tribus bajo su mando dejarían de lado sus viejas identidades y abrazarían su visión de una sociedad inspirada en los romanos, incluso usando una mezcla de inglés y latín como idioma de su nación. Luego, César envió al equipo a regresar con los Seguidores, advirtiéndoles que no interfirieran en las campañas de la Legión. Sin embargo, Josué decidió quedarse con César y actuar como su segundo al mando, ahora conocido como el Legado Malpais.
Bajo el gobierno de César, la Legión se convirtió en una dictadura imperialista y totalitaria que conquistaría 87 tribus. Para dividir y conquistar estas tribus más fácilmente, a menudo se alían con una y juntos derrotan a otra tribu antes de romper la alianza y absorberlos también en la Legión. Tal fue el destino de la tribu de Ulises, los Pelos Retorcidos de Arizona.
Su doctrina de batalla tiene legionarios desplegados en oleadas, con reclutas al frente, primeros soldados detrás de ellos y veteranos o comandantes en la retaguardia. El enemigo se desgastaría lidiando con las dos primeras oleadas, y los veteranos eliminarían cualquier resistencia restante. Sin embargo, la disciplina extrema y la obediencia de los rangos inferiores requieren una fuerte cadena de mando para guiar a los soldados en el campo de batalla. Sin tales comandantes, los legionarios regulares generalmente se desorganizan y son mucho más fáciles de derrotar.
La Legión también emplea una sólida red de espionaje dirigida por sus agentes Frumentarii, que se dedican al espionaje y cometen actos de sabotaje detrás del frente. Algunos de estos agentes incluso se infiltran en las filas de las fuerzas armadas de su enemigo. También suelen ser los legionarios que representan a la Legión cuando buscan alianzas con otras tribus y facciones.
La ideología de la Legión se centra en la supervivencia y la estabilidad a largo plazo del estado a toda costa. César razonó que la única forma de lograr sus objetivos es imponiendo una cultura nacionalista, imperialista, totalitaria y homogénea que borre las identidades de los conquistados. El individuo no tiene ningún valor más allá de su utilidad para el Estado, ya sea como instrumento de guerra o de producción. En este sentido, la Legión se considera exactamente lo contrario a la República de Nueva California, que aboga por la democracia representativa.
La Legión es famosa por su brutalidad, cometiendo deliberadamente atrocidades para aterrorizar a sus enemigos y romper su moral. Se sabe que a veces utilizan a los niños como trampas y soldados, se involucran en torturas, violaciones y, en general, aterrorizan a la población civil. También crucificarán a cualquiera que ofrezca resistencia, convirtiéndolos en un ejemplo para cualquiera que se atreva a ir contra la Legión. Las mujeres no tienen derechos y se les prohíbe expresamente luchar, ya que se las considera poco más que cuidadoras y reproductores.
Si bien los métodos de las Legiones se consideran casi universalmente bárbaros, algunos admiten que también son eficaces para mantener la estabilidad. En comparación con la mayor parte del territorio de la RNC, donde los asaltantes y las criaturas mutantes siguen siendo un problema, las tierras de la Legión están increíblemente bien protegidas. Muchos comerciantes independientes prefieren viajar a través del territorio de la Legión, donde no están sujetos a impuestos y, por lo general, no necesitan contratar mercenarios para su protección.
En 2277, la Legión se enfrentaría a sus mayores adversarios hasta el momento; New Vegas y NCR. Cuando los exploradores descubrieron Mojave, César movilizó sus fuerzas para atacar la NCR y tomar la presa Hoover con el objetivo de tomar toda la región más adelante. Sin embargo, la primera batalla por la presa terminó en desastre, ya que la NCR y su Ejército lograron repeler el ataque, aniquilando a toda la fuerza de ataque de la Legión.
Humillado y enfurecido con su Legado que comandó el ataque fallido, Caesar hizo que Graham cubriera en brea, le prendiera fuego y lo arrojara al Gran Cañón para convertirlo en un ejemplo. Reemplaza a Graham con Legate Lanius como comandante del ejército de la Legión, aunque se rumorea que Graham sobrevivió de alguna manera. Además, la pérdida de tantos legionarios obligó a César a ofrecer a las facciones secundarias la oportunidad de aliarse con la Legión para ganar ventaja sobre la RNC.
Si bien la primera batalla por la presa fue un gran golpe, en 2281, la Legión logró recuperarse de sus pérdidas y lentamente comenzó a invadir New Vegas y las tierras del sur de Mojave. Después de destruir varios puestos de avanzada y pueblos controlados por la NCR, el terror se está extendiendo y la gente está realmente preocupada de que la Legión realmente pueda ganar.
Sin embargo, también hay rumores de que algo anda mal con César, cuyos comandantes han notado que se queja de dolores de cabeza. El liderazgo de Sallow permitió que la Legión creciera, pero su muerte también podría conducir a su caída. El hecho de que César pueda o no construir un imperio más grande que Roma que lo sobreviva o sufra la misma desaparición está determinado en última instancia por las acciones del Correo.
