The backbone of secreted autotransporter passenger proteins generally attains a stable β-helical structure. The secretion of passengers across the outer membrane was proposed to be driven by sequential folding of this structure at the cell surface. This mechanism would require a relatively stable intermediate as starting point. Here, we investigated the mechanics of secreted truncated versions of the autotransporter hemoglobin protease (Hbp) of Escherichia coli using atomic force microscopy. The data obtained reveal a β-helical structure at the C terminus that is very stable. In addition, several other distinct metastable intermediates are found which are connected during unfolding by multiroute pathways. Computational analysis indicates that these intermediates correlate to the β-helical rungs in the Hbp structure which are clamped by stacked aromatic residues. Our results suggest a secretion mechanism that is initiated by a stable C-terminal structure and driven forward by several folding intermediates that build up the β-helical backbone.