[en] We compare the propagation of iron and proton nuclei above 10¹⁹ eV in a structured Universe with source and magnetic field distributions obtained from a large-scale structure simulation and source densities ∼10^-5 Mpc^-3. All relevant cosmic ray interactions are taken into account, including photo-disintegration and propagation of secondary products. Iron injection predicts spectral shapes different from proton injection which disagree with existing data below ≅30 EeV. Injection of light nuclei or protons must therefore contribute at these energies. However, at higher energies, existing data are consistent with injection of pure iron with spectral indices between ∼2 and ∼2.4. This allows a significant recovery of the spectrum above ≅100 EeV, especially in the case of large deflections. Significant autocorrelation and anisotropy, and considerable cosmic variance are also predicted in this energy range. The mean atomic mass fluctuates considerably between different scenarios. At energies below 60 EeV, if the observed A > or approx. 35, magnetic fields must have a negligible effect on propagation. At the highest energies the observed flux will be dominated by only a few sources whose location may be determined by next generation experiments to within 10-20 deg. even if extra-galactic magnetic fields are important