The Magus will be busy studying those stone tokens you gathered, but I know he'll eventually want examples of their counterpart: bracers of binding. These are set around the wrists of actual elementals, and bind them into the mage's service.
Hunt elementals in the ruins of Dalaran and gather their Bracers of Earth Binding, and the Magus will be pleased.
