Después de prestar juramento a la Vanguardia en Starfield, los jugadores se unen a Hadrian en una misión imposible para sobrevivir a un ataque de Terrormorph. La búsqueda de facción de las Colonias Unidas comienza de manera sólida y continúa entregando una narrativa sólida y giros argumentales hasta el final.
Al principio, cada nuevo miembro de la Vanguardia debe pasar por la Sala de Orientación, donde escuchan unos minutos de narración sobre la historia. Ese largo recorrido por el museo introduce a los jugadores a una gran parte de la historia de Starfield desde la perspectiva de las Colonias Unidas. Allí, las personas aprenderán el nombre del Almirante de la Flota de las CC durante la Guerra de las Colonias. El antiguo jefe de la Armada de las CC, François Sanon, también conocido como Vae Victis, fue ejecutado después de la Guerra de las Colonias por los actos que cometió, causando bajas en ambos bandos.
Después de pasar por muchas dificultades para finalmente convencer al Gabinete de que Hadrian no es la hija de Vae Victis y que su participación es crucial, ocurre otro brote de Terrormorph, pero esta vez, en New Atlantis. Tras los eventos, los jugadores se reúnen con el Subdirector Macintyre para celebrar su ciudadanía y declarar que hay alguien dentro de las filas de las CC que desea conectarse con ellos. Cuando los jugadores bajan a la Subsección Siete, se encontrarán con Vae Victis en persona y descubrirán que sigue vivo después de todo este tiempo.
Este encuentro crea la primera elección real que deben hacer en la búsqueda de facción de las Colonias Unidas, donde los jugadores tienen la opción de contarle a Hadrian o ocultarle ese conocimiento. Pero, a medida que avanza la búsqueda, Hadrian comenzará a enterarse de la participación de Sanon en el brote de Terrormorph, y los jugadores tendrán muchas oportunidades de contarle sobre la existencia de su padre y su participación en toda esta operación.
Revelar la participación de Vae Victis en el brote de Terrormorph en Tau Ceti y New Atlantis hará que el Gabinete se ocupe rápidamente de él y la búsqueda de facción de las Colonias Unidas llegará a su fin. Starfield ofrece una notable libertad en la toma de decisiones, al punto en que los jugadores incluso pueden llevar el secreto de Sanon a los canales de noticias y transmitirlo a toda la población, no solo a la dirección. El personaje principal enfrentará constantemente la elección de decir la verdad o seguir mintiendo durante toda la búsqueda de facción de las Colonias Unidas, hasta el final.
Si los jugadores ocultan el secreto de Sanon y culpan a todo a Orlase, la búsqueda de las CC continuará con una serie de misiones de Acción Preventiva cada vez que se encuentren con Vae Victis. La continuación de la búsqueda de facción de las Colonias Unidas a través de las misiones de Acción Preventiva es básicamente trabajar como un asesino para Sanon, eliminando los objetivos que él proporciona. La mayoría de los objetivos están bien defendidos en diferentes planetas de todo el vasto mapa espacial de Starfield. Sin embargo, eliminarlos debería ser una tarea sencilla para mercenarios dispuestos, como una fuente de dinero fácil.