Perhaps he dumped the body the night before or much earlier that morning and that is why the dog was muddy.