Although magnesium alloys are lightweight, recyclable and relatively cheap, they suffer from poor ductility. This can be improved by the addition of rare earth (RE) elements, and this is now a well-established criterion for wrought alloy design. It is notable that this behavior is largely restricted to the lanthanides, but no hypothesis is yet available to explain why other elements do not have the same effect. To answer this question, ab initio simulations of crystallographically complex boundaries have been undertaken to examine the electronic origin of the RE effect. While the electronic structure provided strong bonding between the RE elements and their Mg surroundings, local disruption in atomic arrangement at the grain boundaries was found to modify this effect. This work shows quantifiable changes in electronic structure of solutes resulting from grain boundary crystallography, and is suggested to be a contributing factor to the RE texture effect.