In one aspect, the invention provides a method of storing hydrogen that comprises reacting two precursors to form a hydrogen storage composition comprising hydrogen, nitrogen, a Group 13 element, and an element selected from Group 1, Group 2 or mixtures thereof. In other aspects, the present invention provides a method of storing hydrogen by ball-milling two precursors at a temperature in a range sufficient to prevent pre-mature release of hydrogen, while the temperature is still sufficient to induce reaction between the precursors. The precursors preferably have X-H, Y-H and A-H bonds where X represents a Group 13 element, Y represents a Group 15 element, and A represents an element from Group 1, Group 2, or mixtures thereof. Other variations of the methods of storing hydrogen are further provided.