Bleach will kill anything on the rock. But if this rock was from an old established tank, then it has lots of dead life on the rock, including coral bases and coraline algae.
Coraline algae covers the surface of the rock and closes up all those pores in the rock that we want for surface area...