Earth's deep carbon cycle affects atmospheric CO₂, climate, and habitability. Owing to the extreme solubility of CaCO₃, aqueous fluids released from the subducting slab could extract all carbon from the slab. However, recycling efficiency is estimated at only around 40%. Data from carbonate inclusions, petrology, and Mg isotope systematics indicate Ca²⁺ in carbonates is replaced by Mg²⁺ and other cations during subduction. Here we determined the solubility of dolomite [CaMg(CO₃)₂] and rhodochrosite (MnCO₃), and put an upper limit on that of magnesite (MgCO₃) under subduction zone conditions. Solubility decreases at least two orders of magnitude as carbonates become Mg-rich. This decreased solubility, coupled with heterogeneity of carbon and water subduction, may explain discrepancies in carbon recycling estimates. Over a range of slab settings, we find aqueous dissolution responsible for mobilizing 10 to 92% of slab carbon. Globally, aqueous fluids mobilise [Formula: see text]% ([Formula: see text] Mt/yr) of subducted carbon from subducting slabs.