Petrologic, geochemical and isotopic investigations on two ultramafic xenoliths with metasomatic veins from the TUBAF Seamount in the Bismarck Archipelago NE of Papua New Guinea reveal different styles of metasomatic overprinting. The first xenolith, a clinopyroxene–poor spinel lherzolite, was part of the depleted upper mantle. It contains an orthopyroxene-rich vein that formed by hydrous metasomatism at ~ 980 °C and ~ 1.5 GPa. The second xenolith is a clinopyroxene-dominated spinel olivine websterite that formed as a magmatic cumulate at the transition of the upper mantle to the oceanic crust. The websterite contains a vein with orthopyroxenes and clinopyroxenes, which give evidence for high-temperature crystallization at ~ 1300 °C and < 0.36 GPa. Both xenoliths were transported to the seafloor by a Quaternary trachybasalt in a fore-arc position. The vein minerals show a strong affinity to a supra-subduction zone or island arc setting. The REE pattern of the vein in the clinopyroxene–poor lherzolite strongly resembles the one from the host trachybasalt, with a high enrichment of the LREE and a strong to moderate enrichment of the MREE and HREE. Although broadly similar in shape, the REE pattern of the vein in the websterite shows a much weaker enrichment. The same applies to the trace-element patterns, although there are significant differences in the Eu, Zr, Hf and Nb concentrations. The isotope signatures of both veins suggest a derivation from a subducted slab that had been hydrothermally altered by seawater (high 87Sr/ 86Sr values). The contrasting crystallization temperatures of the vein minerals as well as their overall geochemical differences indicate that the metasomatic agents responsible for the vein in the websterite were mobilized from a previously depleted source at a much deeper mantle level than those forming the vein of the clinopyroxene–poor lherzolite. The metasomatic agents may also have been mobilized at different times and from different plates, i.e., the deeply subducted Solomon Sea Microplate (for the veins in the websterite) and the shallow dehydrating Pacific Plate (for the veins in the clinopyroxene–poor lherzolite). Metasomatic agents responsible for similar petrologic phenomena, i.e., modal or cryptic metasomatism, may have distinctly different origins and show contrasting histories. A strongly depleted lherzolite may totally lose its initial geochemical signature by the influence of an enriched metasomatic agent, whereas a primarily enriched ultramafic rock, e.g., a websterite, may strongly obscure the trace-element pattern of a less enriched metasomatic vein. Furthermore, the geochemistry of the ultramafic xenoliths may reflect polyphase cryptic and modal metasomatism related to veining and later transport by the hosting melt to the seafloor.