Mixtures of fibers and solid particles are effective for curing fluid losses and lost circulation in a subterranean well. Stiff fibers are more effective than flexible ones; however, mixtures of stiff and flexible fibers have a synergistic effect. The quantity and particle-size distribution of the solids are optimized according to the stiffness, dimensions and concentrations of fibers.