Molybdenum isotopes have emerged as novel tracers for high-temperature igneous and metamorphic processes. The debate remains to what extent different subducted slab lithologies, such as oceanic crust and marine sediments, contribute to the Mo isotope signature of arc magmas and, hence, exert different controls on the terrestrial Mo cycle. Here we investigate Mo isotope systematics from input to output at the Tongan subduction zone: Arc lavas from different Tongan islands, pelagic sediments and altered oceanic crust (AOC) samples from DSDP site 595/596 on the subducting Pacific plate. For complementary insights into the fate of Mo and its isotopic signatures during prograde subduction metamorphism, we also present data of metasediments and variably altered AOC-type eclogites from the Zermatt-Saas ophiolite, Switzerland and Italy, and the Schistes Lustrés Complex in Alpine Corsica.Manganese oxide-rich pelagic sediments from DSDP site 595/596 show variable, depth-dependent Mo/Mn ratios and Mo isotope compositions controlled by diagenetic reactions. As subducted equivalents, Mn-rich eclogitic metapelites display lower Mo contents and δ98/95Mo ratios compared to their non-subducted protolith. This indicates prominent loss of Mo along with isotope fractionation during early subduction metamorphism. In comparison to unaltered MORB, low temperature seafloor alteration has shifted Mo/Ce and δ98/95Mo in studied AOC samples towards lower ratios, in the range of most mafic eclogites published so far. However, some mafic eclogites show even lower Mo/Ce and δ98/95Mo ratios compared to AOC, likely due to fluid-related Mo loss upon early subduction and preferential incorporation of light Mo into residual rutile.Our data document a prominent loss of isotopically heavy Mo before and upon early subduction metamorphism at shallow depths in the forearc region. Moreover, when prograde rutile crystallizes at ~30 km depth, it fixes the largest fraction of Mo in the subducting material. This creates an “arc Mo-conundrum” as devolatization of the slab at subarc depths is not able to account for the fluid-mobile Mo source responsible for observed higher Mo/Ce and δ98/95Mo in Tongan arc lavas compared to the mantle. As an alternative scenario, Mo mobilization by slab-derived aqueous fluids during the early stages of subduction into the forearc mantle produces serpentinites enriched in Mo with a possible heavy Mo isotopic signature. Mechanical transport and devolatization of forearc serpentinites at subarc regions is a plausible alternative recycling process accounting for the observed Mo systematics in Tongan arc lavas. This is supported by positive covariations of Mo/Ce and δ98/95Mo with elements such as As, Sb, and Cs, which are thought to be mostly released from the subducting material during early stages of subduction. We propose that a multi-stage recycling of metasomatized forearc mantle can be an important process in recycling of Mo and possibly other elements.