With sore feet, he made it to the fog, but he paused before stepping into it. There was a distinct boundary between the fog and everything else. It was more like a wall he would walk into than a mist he would slowly merge through.
Before entering, he had a skeleton step inside and run deeper for a moment before exiting again.
Seeing that the skeleton was unharmed, he sent a scouting party in.