The conversion of organic matter to methane, carbon dioxide and other molecules by anaerobic bacteria.