Microbial mats in marine cold seeps are known to be associated with ascending sulfide- and methane-rich fluids. Hence, they could be visible indicators of anaerobic oxidation of methane (AOM) and methane cycling processes in underlying sediments. The Napoli mud volcano is situated in the Olimpi Area that lies on saline deposits; from there, brine fluids migrate upward to the seafloor. Sediments associated with a brine pool and microbial orange mats of the Napoli mud volcano were recovered during the Medeco cruise. Based on analysis of RNA-derived sequences, the "active" archaeal community was composed of many uncultured lineages, such as rice cluster V or marine benthic group D. Function methyl coenzyme M reductase (mcrA) genes were affiliated with the anaerobic methanotrophic Archaea (ANME) of the ANME-1, ANME-2a, and ANME-2c groups, suggesting that AOM occurred in these sediment layers. Enrichment cultures showed the presence of viable marine methylotrophic Methanococcoides in shallow sediment layers. Thus, the archaeal community diversity seems to show that active methane cycling took place in the hypersaline microbial mat-associated sediments of the Napoli mud volcano.