En los niveles segundo y tercero del juego, el Jefe y Cortana se reúnen con algunos supervivientes humanos y rescatan a Keyes, a quien mantienen aprisionado en la nave "Truth and Reconciliation" del Covenant.