Changes in the crystal structure and composition of aluminum and graphite powder mixtures in the course of their joint mechanical treatment in a vibration mill were monitored by the adsorption and X-ray diffraction techniques. It was shown that, at absorbed energy doses of 8-10 kJ/g, the grinding and mixing of aluminum with graphite is completed by the formation of an intermediate structure of Al/C composite, where aluminum showed an anomalously high reactivity. The interaction of aluminum with water was used to study its reactivity in the composite. The formation of the composite preceded the stage of chemical interaction between carbon and aluminum atoms.