Por lo que recuerdo el New Vegas, la legión tiene una fundación bastante XD, o sea se funda, porque este huevón del Joshua Graham y el Edward Sallow fueron misioneros mormones y fueron capturados por una tribu e iban a ser ejecutados, pero como eran miembros de Seguidores del Apocalipsis, también tenían un montón de conocimientos de historia del viejo mundo, así que se sacaron de ano ponerse a hablar de la del imperio romano y como que a los huevones de la tribu le empezó a hacer sentido este cuento, entonces Edward Sallow tuvo la idea de comenzar a conquistar tribus y contarles la historia del imperio romano para así formar un nuevo imperio, siendo Edward el César junto a Joshua Graham su legado, y todo funcionó relativamente bien hasta que llegaron a los territorios de la República de nueva California y ocurrió la primera batalla de la presa Hoover, en donde la región perdió y como castigo por la derrota, Joshua fue quemado, vivo y arrojado por un barranco.