The process of respiration that occurs in the absence of oxygen, which is necessary for methanogenesis.