Earlier in the special, Red was given the Mega stones by Mr. Fuji in Lavender Town as a gift. Red didn't know what the stones were for or about. The stones reacted to Charizard in the water, then came Charizard X.
Source: Watched the special.
