Treating a sulfide scale includes contacting the sulfide scale with an oxidizing composition that includes a first oxidizer and a second oxidizer.