The breakdown of organic material by micro-organisms in the absence of oxygen.