The formation of Mg segregations at and near deformation-distorted grain boundaries (GBs) in ultrafine-grained Al-Mg alloys is theoretically described as a process enhanced by stress fields of extrinsic dislocations existing at such GBs. The equilibrium Mg concentration profiles near low-angle and high-angle GBs containing extrinsic dislocations are calculated. The results of the calculations explain the experimental observations (reported in the scientific literature) of spatially inhomogeneous Mg segregations characterized by high Mg concentrations at and near GBs in ultrafine-grained Al-Mg alloys processed by severe plastic deformation.