A central tenant in microbial biogeochemistry is that microbial metabolisms follow a predictable sequence of terminal electron acceptors based on the energetic yield for the reaction. It is thereby oftentimes assumed that microbial respiration of ferric iron outcompetes sulfate in all but high-sulfate systems, and thus sulfide has little influence on freshwater or terrestrial iron cycling. Observations of sulfate reduction in low-sulfate environments have been attributed to the presumed presence of highly crystalline iron oxides allowing sulfate reduction to be more energetically favored. Here we identified the iron-reducing processes under low-sulfate conditions within columns containing freshwater sediments amended with structurally diverse iron oxides and fermentation products that fuel anaerobic respiration. We show that despite low sulfate concentrations and regardless of iron oxide substrate (ferrihydrite, Al-ferrihydrite, goethite, hematite), sulfidization was a dominant pathway in iron reduction. This process was mediated by (re)cycling of sulfur upon reaction of sulfide and iron oxides to support continued sulfur-based respiration--a cryptic sulfur cycle involving generation and consumption of sulfur intermediates. Although canonical iron respiration was not observed in the sediments amended with the more crystalline iron oxides, iron respiration did become dominant in the presence of ferrihydrite once sulfate was consumed. Thus, despite more favorable energetics, ferrihydrite reduction did not precede sulfate reduction and instead an inverse redox zonation was observed. These findings indicate that sulfur (re)cycling is a dominant force in iron cycling even in low-sulfate systems and in a manner difficult to predict using the classical thermodynamic ladder.