Wizard's First Rule
After they cross into the Midlands, Richard finds out that the Mud People are the only people who knows where the box of Orden is that they need to stop Darken Rahl from taking over the world.  After teaching the Mud People how to make roofs that do not leak, they give Ricahrd the information he needs.