The development of higher-order micromagnetic small-angle neutron scattering theory in nanocrystalline materials is still in its infancy. One key challenge remaining in this field is understanding the role played by the microstructure on the magnitude and sign of the higher-order scattering contribution recently observed in nanocrystalline materials prepared by high-pressure torsion. By combining structural and magnetic characterization techniques, namely X-ray diffraction, electron backscattered diffraction and magnetometry with magnetic small-angle neutron scattering, this work discusses the relevance of higher-order terms in the magnetic small-angle neutron scattering cross section of pure iron prepared by high-pressure torsion associated with a post-annealing process. The structural analysis confirms: (i) the preparation of ultra-fine-grained pure iron with a crystallite size below 100 nm and (ii) rapid grain growth with increasing annealing temperature. The analysis of neutron data based on the micromagnetic small-angle neutron scattering theory extended to textured ferromagnets yields uniaxial magnetic anisotropy values that are larger than the magnetocrystalline value reported for bulk iron, supporting the existence of induced magnetoelastic anisotropy in the mechanically deformed samples. Furthermore, the neutron data analysis revealed unambiguously the presence of non-negligible higher-order scattering contributions in high-pressure torsion iron. Though the sign of the higher-order contribution might be related to the amplitude of the anisotropy inhomogeneities, its magnitude appears to be clearly correlated to the changes in the microstructure (density and/or shape of the defects) induced by combining high-pressure torsion and a post-annealing treatment.