Two nanostructured powdered alloys, Fe54Al36Nb10 and Fe48Al32Nb20, were milled from elemental powders in a planetary high-energy ball mill for 12, 24 and 36 h. X-ray diffraction (XRD), magnetic measurements and 57Fe Mössbauer spectrometry were used to investigate the structural, magnetic and hyperfine properties of the alloys. All samples show paramagnetic behaviour at room temperature but the increasing milling time favours highly disordered alloys which consist of a random packing of nanoclusters. The alloys milled for 36 h show ferromagnetic behaviour and the Curie temperature was found to decrease from 178 K down to 39 K for 10 at% and 20 at% Nb, respectively. Their corresponding magnetic phase diagrams are established, showing thus ferromagnetic, paramagnetic and superparamagnetic or cluster behaviour.