During the first week of the 2011 El Hierro submarine eruption, abundant light-coloured pumiceous, high-silica volcanic bombs coated in dark basanite were found floating on the sea. The composition of the light-coloured frothy material ('xeno-pumice') is akin to that of sedimentary rocks from the region, but the textures resemble felsic magmatic pumice, leaving their exact mode of formation unclear. To help decipher their origin, we investigated representative El Hierro xeno-pumice samples using X-ray computed microtomography for their internal vesicle shapes, volumes, and bulk porosity, as well as for the spatial arrangement and size distributions of vesicles in three dimensions (3D). We find a wide range of vesicle morphologies, which are especially variable around small fragments of rock contained in the xeno-pumice samples. Notably, these rock fragments are almost exclusively of sedimentary origin, and we therefore interpret them as relicts an the original sedimentary ocean crust protolith(s). The irregular vesiculation textures observed probably resulted from pulsatory release of volatiles from multiple sources during xeno-pumice formation, most likely by successive release of pore water and mineral water during incremental heating and decompression of the sedimentary protoliths.