Thermosipho globiformans (rod-shaped thermophilic fermenter) and Methanocaldococcus jannaschii (coccal hyperthermophilic hydrogenotrophic methanogen) established H2-mediated syntrophy at 68 °C, forming exopolysaccharide-based aggregates. Electron microscopy showed that the syntrophic partners connected to each other directly or via intercellular bridges made from flagella, which facilitated transfer of H2. Elemental sulfur (S(0)) interrupted syntrophy; polysulfides abiotically formed from S(0) intercepted electrons that were otherwise transferred to H(+) to produce H2, resulting in the generation of sulfide (sulfur respiration). However, Fe(III) oxides significantly reduced the interruption by S(0), accompanied by stiffening of Fe(II) sulfides produced by the reduction of Fe(III) oxides with the sulfur respiration-generated sulfide. Sea sand replacing Fe(III) oxides failed to generate stiffening or protect the syntrophy. Several experimental results indicated that the stiffening of Fe(II) sulfides shielded the liquid from S(0), resulting in methane production in the liquid. Field-emission scanning electron microscopy showed that the stiffened Fe(II) sulfides formed a network of spiny structures in which the microorganisms were buried. The individual fermenter rods likely produced Fe(II) sulfides on their surface and became local centers of a core of spiny structures, and the connection of these cores formed the network, which was macroscopically recognized as stiffening.