So at the moment they were walking the mud was soft enough to leave impressions an inch or two deep. Then it turned to rock.
Yeah. Just not instantly, as with the wave of a magic wand.