Grim and his brothers along with Diablo set out on their quests. Each one had a series of trials to get their Elemental Key. These trials were made by the Elemental Death.

The other Elementals that we know:
Fire - Inferno
Aqua: Water
??? - Time