Holy nods.
You both start walking again. And again and again and again. Your legs don't feel tired at all, though. Maybe that's what walking through nothingness is like?
The next place you find looks like it was a proper camp. Its old and dilapidated now, though. Its buildings are covered over in ivy-like darkness and its Gates have broken and crumbled. Its pillar is dead, like the last one.