Gallium can make aluminum soft and brittle as long as it bypasses the aluminum oxide normally formed on the surface of the aluminum (for example by scratching the surface).
Mercury can weaken aluminum as well.
Are there any other metals or alloys that can be "weakened" by coming in contact with gallium, mercury or any other substance?