We describe the use of catalytically self-propelled microjets (dubbed micromotors) for degrading organic pollutants in water via the Fenton oxidation process. The tubular micromotors are composed of rolled-up functional nanomembranes consisting of Fe/Pt bilayers. The micromotors contain double functionality within their architecture, i.e., the inner Pt for the self-propulsion and the outer Fe for the in situ generation of ferrous ions boosting the remediation of contaminated water.The degradation of organic pollutants takes place in the presence of hydrogen peroxide, which acts as a reagent for the Fenton reaction and as main fuel to propel the micromotors. Factors influencing the efficiency of the Fenton oxidation process, including thickness of the Fe layer, pH, and concentration of hydrogen peroxide, are investigated. The ability of these catalytically self-propelled micromotors to improve intermixing in liquids results in the removal of organic pollutants ca. 12 times faster than when the Fenton oxidation process is carried out without catalytically active micromotors. The enhanced reaction-diffusion provided by micromotors has been theoretically modeled. The synergy between the internal and external functionalities of the micromotors, without the need of further functionalization, results into an enhanced degradation of nonbiodegradable and dangerous organic pollutants at small-scale environments and holds considerable promise for the remediation of contaminated water.