The Hinterlands became frustratingly complex the farther from the trade routes one moved. Aether beasts or individuals would hardly be bothered but a massive group would run into nothing but problems.
Normally, a large army would be bogged down by the logistics and tactical nightmare of moving through such untamed land, but Marsh simply used Suzen's Seal to cheat. It had many powers but the most useful one was manipulation of all land inside the Law Binding.
In a very real sense, the Law Binding treated the 6 empires like an Inheritance realm. Inside that realm, the master of it could make anything move or work the way they wished. Unlike an Inheritance, however, Marsh needed the Seal and it had a limited range.
Even so, it made traveling smooth and no beast would come near them as they felt the power of an Immortal Realm when he used the Seal. If Marsh was also an Immortal Realm, he could do far more but he was stuck at the Sun Tier.