While gas nitriding of steel is currently used in industry, nitriding of aluminum alloys remains an open challenge. The main obstacle is aluminum’s high susceptibility to passivation. The oxide film provides an effective barrier to nitrogen diffusion. Attempts to overcome this problem have mainly focused on glow discharge nitriding using cathode sputtering of an oxide layer. The produced AlN layers exhibit no diffusion zone and show limited performance properties. In this work, the effect of hybrid treatment aimed at producing diffusion layers of nitrides other than AlN on aluminum alloys was investigated on the model system of iron nitride–aluminum substrate. Hybrid treatment combines an electrochemical process involving the removal of the aluminum oxide layer from the substrate, its subsequent iron plating, and a further gas nitriding in high-purity ammonia. The obtained results prove that the hybrid treatment allows the production, at 530 °C/10 h, of diffusion layers of Fe3N iron nitrides on aluminum substrates with a nitrogen diffusion zone range in aluminum of ca. 12 µm. In alloys containing magnesium, its unfavorable effect on the nitrogen diffusion and the functional properties of the layers was observed. An interesting direction for further research is hybrid treatment of precipitation-hardened alloys without magnesium.