They are first seen together in The Battle of the Labyrinth .
They are first shown together in The Battle of the Labyrinth .