Volatiles, such as carbon and water modulate the Earth's mantle rheology, partial melting and redox state, thereby playing a crucial role on the Earth's internal dynamics. We experimentally show the transformation of goethite FeOOH in presence of CO2 into a tetrahedral carbonate phase, Fe4C3O12, at conditions above 107 GPa – 2300 K. At temperatures below 2300 K, no interactions are evidenced between goethite and CO2 and instead a pyrite-structured FeO2Hx is formed as recently reported by Hu et al. (2016; 2017) and Nishi et al. (2017). The interpretation is that above a critical temperature, FeO2Hx reacts with CO2 and H2 yielding Fe4C3O12 and H2O. Our findings provide strong support for the stability of carbon-oxygen-bearing phases at lower mantle conditions. In both subducting slabs and lower mantle lithologies, the tetrahedral carbonate Fe4C3O12 would replace the pyrite-structured FeO2Hx through carbonation of these phases. This reaction provides a new mechanism for hydrogen release as H2O within the deep lower mantle. Our study shows that the deep carbon and hydrogen cycles may be more complex than previously thought as they strongly depend on the control exerted by local mineralogical and chemical environments on the CO2 and H2 thermodynamic activities.