“Trusting the Gordian Maze” is episode eighteen of season four of Andromeda.
A legendary (and, of course, female and attractive) agent is arriving at the Andromeda Ascendant. She’s representing Tri-Jema, and wants the Route of Ages, the starmap that was obtained in “Soon the Nearing Vortex”.
Dylan doesn’t know whether or not they can be trusted, so has set up an elaborate scheme that requires visiting a planet locked in a slipstream maze that itself has a maze on the surface. Tri-Jema’s fleet arrives whilst the spy, Dylan and Rhade are away, and surrounds the Andromeda. This would appear to be part of the plan.
All an elaborate scheme to see who can be trusted.