Of the many methods and compositions provided herein, one method includes a method comprising introducing a viscosified remedial fluid comprising a base fluid, a viscosifying agent, and an oxidizer into at least a portion of a subterranean formation having damage present therein so as to contact the damage with the viscosified remedial fluid; and allowing the viscosified remedial fluid to at least partially remediate the damage present in the subterranean formation. Another method provided herein includes introducing a viscosified remedial fluid comprising a base fluid, a first viscosifying agent, and an oxidizer into at least a portion of a subterranean formation before a treatment fluid comprising a second viscosifying agent is introduced therein, wherein the oxidizer is available to remediate damage in the subterranean formation.