Metallic iron (Fe0) has shown outstanding performances for water decontamination and its efficiency has been improved by the presence of sand (Fe0/sand) and manganese oxide (Fe0/MnOx). In this study, a ternary Fe0/MnOx/sand system is characterized for its discoloration efficiency of methylene blue (MB) in quiescent batch studies for 7, 18, 25 and 47 d. The objective was to understand the fundamental mechanisms of water treatment in Fe0/H2O systems using MB as an operational tracer of reactivity. The premise was that, in the short term, both MnO2 and sand delay MB discoloration by avoiding the availability of free iron corrosion products (FeCPs). Results clearly demonstrate no monotonous increase in MB discoloration with increasing contact time. As a rule, the extent of MB discoloration is influenced by the diffusive transport of MB from the solution to the aggregates at the bottom of the vessels (test-tubes). The presence of MnOx and sand enabled the long-term generation of iron hydroxides for MB discoloration by adsorption and co-precipitation. Results clearly reveal the complexity of the Fe0/MnOx/sand system, while establishing that both MnOx and sand improve the efficiency of Fe0/H2O systems in the long-term. This study establishes the mechanisms of the promotion of water decontamination by amending Fe0-based systems with reactive MnOx.