(abbreviated abstract) In this paper we prove that a wide class of purely iterative root finding methods work for all complex valued polynomials with a positive probability depending only on the method and the degree of the polynomial.