...So that's how it was.
Gisu was selling the map.
True, very few adventurers wanted to step in that labyrinth, but it's possible that there was someone who thought they could conquer it.
And so, the adventurer who bought the map would have went with them into the labyrinth and saved Roxy.