The Trolls break free of their icy prisons just as Spyro walks past (possibly with the help of Spyro's body heat). They are seen fighting the Apes, who have invaded their territory in order to find Spyro and secure Dante's Freezer under their command.
The Trolls appear again at the Well of Souls, when the Night of Eternal Darkness occurred. They were the corrupted spirits of the deceased who were freed from the Well of Souls during the Night of Eternal Darkness.