Después de su enfrentamiento con Obi-Wan Kenobi en Naboo, Darth Maul logró sobrevivir gracias a su odio y ganas de vivir. Con ayuda de la Fuerza logró alcanzar un ducto de aire y de alguna forma se escapó de Naboo y llegó a Lotho Minor, para esconderse de la furia de su Maestro por su fracaso ante los Jedi. Maul obtuvo seis piernas en forma de araña robot que le permitieron remplazar la parte baja de su cuerpo y permaneció en las cuevas de ese planeta por más de 10 años. Maul comenzó a perder la memoria y estaba en un estado casi de locura y alimentándose sólo de los pequeños animales que llegaban a la cueva, pero de lo único que se acordaba era de Obi-Wan Kenobi y de cómo había perdido sus piernas.

La Madre Talzin, líder de las Nightsisters, era la única que sabía que Darth Maul se encontraba todavía con vida y en el exilio en un lejano planeta. Alrededor de 21 años antes de la Batalla por Yavin (Episodio IV de Star Wars), y 10 años después de la derrota de Darth Maul en Naboo, la Madre Talzin le dio a Savage Opress, hermano de Darth Maul, un collar especial que le permitiría encontrar a su hermano. Opress salió en busca de su hermano prometiéndole a la Madre Talzin que lo encontraría.

Savage Opress encontró a Darth Maul en Lotho Minor gracias a la ayuda del collar que le entregaron las Nightsisters y que contenía sangre de Darth Maul, y gracias también a la ayuda de una creatura que consideraba a Darth Maul como su Maestro. Cuando Opress fue traicionado por la creatura y arrojado a una cueva donde se encontraba Darth Maul.

Darth Maul se enfrentó a Savage Opress, derrotándolo. Un sorprendido Opress se presentó ante Maul como su hermano, pero Darth Maul no estaba enterado de de su parentesco con Opress antes de perder su memoria, por lo que no lo reconoció como su hermano perdido.

Savage Opress llevó a Maul con Talzin, y poco a poco fue recuperando fragmentos de su memoria perdida, y el Sith Lord así regresó a Dathomir para ser tratado por la Madre Talzin.