The First Scourge was a goblin encroachment stopped by the former Paladins with the help of the Stagalla.
During the goblin encroachment of the First Scourge - one of the major conflicts in prehistory - the Paladins resorted to creating the stagalla, a loyal and protective race of stone people. With their help, the Paladins finally defeat the goblins, and the stagalla start a centuries-long slumber having fulfilled their oath to Valera.