A treatment fluid that comprises a carrier fluid and a degradable material in the form of particles, fibers or both is provided or prepared. The treatment fluid is placed in a borehole such that the treatment fluid contacts a liner, a downhole filter, perforations, natural fractures, induced fractures, or a subterranean formation or combinations thereof. The treatment fluid is allowed to flow into the liner, downhole filter, perforation, natural or induced fracture or subterranean formation such that the degradable material forms at least one plug or filter cake (or both), preventing or reducing further fluid movement between the wellbore and the subterranean formation. The degradable material is then allowed to dissolve after a period of time, causing the plug or filter cake (or both) to weaken, thereby allowing removal of the plug or filter cake (or both) and reestablishing fluid movement between formation and the wellbore.