We report grain-size-dependent results on nanocrystalline bulk Gd obtained by magnetic small-angle neutron scattering (SANS) and magnetometry. This approach allows one to study systematically how the magnetic microstructure of this rare-earth metal is affected by defects in the atomic microstructure, which are largely present in nanocrystalline materials, predominantly in the form of grain boundaries. The neutron scattering data reveal two types of angular anisotropies in the magnetic-field-dependent scattering cross section that are typically not seen in the coarse-grained polycrystal. In particular, a cloverleaf-shaped anisotropy and an elongation of the scattering pattern in the direction of the applied magnetic field have been detected. While the first result, which is an exceptional finding even in the nanocrystalline state, can be attributed to pronounced spin disorder in the vicinity of the Gd grain boundaries, the second anisotropy is related to spin misalignment due to the random magnetocrystalline anisotropy within the individual crystallites. Furthermore, we have calculated the correlation function of the spin misalignment from the radially averaged data, which gives access to the characteristic length scales on which the magnetization is perturbed by crystal defects. The results of this real-space analysis independently support the findings from magnetometry and field-dependent SANS. Wide-angle x-ray diffraction data indicate that stacking faults may limit the range of spin-misalignment fluctuations due to random anisotropy in this material.