The effects of the processes of severe plastic deformation (SPD), recrystallization, and precipitation of the β phase in multicomponent alloys of the Al-5Mg-Mn-Cr and Al-(4–5%)Mg-Mn-Zn-Sc systems on the mechanisms of grain-boundary relaxation and dislocation-induced microplasticity have been studied in some detail. To stabilize the ultrafine-grained structure and prevent grain growth, dispersed Al-transition-metal particles, such as Al3Zr, Al6Mn, Al7Cr, Al6(Mn,Cr), Al18Cr2Mg3 have been used. We have special interest in alloys with additions of scandium, which forms compounds of the Al3Sc type and favors the precipitation of finer particles compared to the aluminides of other transition metals. After SPD, Al-(4–5%)Mg-Mn-Zr-Sc alloys exhibit an enhanced recrystallization temperature. The general features of the dislocation and grain-boundary anelasticity that have been established for the binary Al-Mg alloys are retained; i.e., (1) the decrease in the dislocation density in the process of recrystallization of cold-worked alloys leads to the formation of a pseudo-peak in the curves of the temperature dependences of internal friction (TDIF) and to a decrease in the critical amplitude of deformation corresponding to the onset of dislocation motion in a stress field; (2) the precipitation of the β phase suppresses the grain-boundary relaxation; (3) the dissolution of the β phase, the passage of the magnesium atoms into the solid solution, and the precipitation of the β’ phase upon heating hinder the motion of dislocations; (4) the coarsening of the highly dispersed particles containing Zr and Sc increases the dislocation mobility. The grain-boundary relaxation and dislocation-impurity interaction and their temperature dependences, as well as processes of the additional alloying of the binary alloys by Mn, Cr, Zr, and Sc, have been estimated quantitatively.