their tired horse plodded down the hill toward the village , his hooves stirring little clouds of dust with each step , and soon they were clattering along the cobblestoned streets toward the center of the village .