Iomedae mostly leaves them to it. She suspects the power differential between demons and humans is large enough that she can't train them to defend themselves anytime soon, and she is not confident any of the demons are trustworthy outside her sight. So she'll rest in the shade of her tree and drink water, and propose ways everyone can improve their environment by their own hands. 

And then they'll keep going.

Deeper into the icy region the humans are the same, but the demons are larger and more fearsome, and some of them are only dimly visible shapes, encased meters deep in the solid ice.

She's not going to spend the time to cut people out of meters of ice, not without a plan which she doesn't yet possess. It seems like she's progressing - towards something bigger. Maybe towards God, maybe towards whatever runs His Hell, if anything does.

The freezing mist that hangs over the ice slowly lets her see a great dark shape looming up ahead. It resolves into an upthrust crag of stone and adamantine in which is buried a form twice the size of the archangel. Only the head is visible above the stone, and it is a great and terrible head, horned and fanged and spiked all asymmetrically in a way that leaves one's eye no comfortable place to rest. Satan's own eyes stare into the far distance, one yellow and slit-pupiled like a serpent's, the other red and square-pupiled like a goat's, and slide down to fix on Iomedae and her army.

When he speaks, his telepathy is like the sulfurous bubbling of the mud pools that seethe above buried volcanoes. MORTAL.

Is that what we're doing.

(Evil?)

FOR NOW, she replies.

Yup, he's evil. 

WHOM DO YOU SERVE?

MY GOD IS ARODEN. MY WORK HERE IS MY OWN. I DO NOT LIKE THE CREATOR OF THIS PLACE. I MEAN TO KILL HIM AND FREE HIS PEOPLE.

YOU WILL FAIL. His mindvoice carries despair and the echo of millennia.

SOMETIMES I HAVE TO FIGHT THINGS I CANNOT DEFEAT ALONE. SO I DO NOT FIGHT THEM ALONE.

HOW DID YOU COME TO WALK FREE AND PROUD IN HELL?

GOD TRIED TO KILL ME. IT DIDN'T WORK, SO HE SENT ME HERE. I EXPECTED HIM TO TRY AGAIN, BUT HE HASN'T. YET. I AM BUILDING THE ARMY WITH WHICH I MEAN TO DEFEAT HIM. THE PEOPLE OF HELL HAVE GREAT STRENGTH GOD HOPED THEY WOULD NEVER REALIZE.

YOU ARE THE FIRST IN ALL THE AGES OF THE WORLD TO DO SUCH. YOU ARE STILL DOOMED. I AND ALL MY HOSTS COULD NOT DESTROY THE ENEMY.

CAN YOU BE MORE CONCRETE. IS THE PROBLEM THAT IT WAS TOO HARD TO HIT HIM, OR TOO HARD TO DO MEANINGFUL DAMAGE, OR THAT YOU WERE YOURSELF WEAKENED TOO SWIFTLY BEFORE YOU COULD DESTROY HIM.

Satan stares at her silent and unblinking for many seconds. 

IF YOU RELEASE ME, I WILL TELL YOU ALL I KNOW. 

I WILL RELEASE YOU. AND IF YOU BETRAY ME I CAN KILL YOU.

And she'll get to work at digging him out of the ice. She makes the sword Flaming, which helps.

Satan has three wings, ragged and rotting, and three arms, terribly clawed, and two legs with joints unlike the joints of any living creature. Once he gets any ability to move he starts helping to wrench himself free.

IN THE BEGINNING, WE WERE ALL ONE WITH THE ENEMY. THERE WAS NOTHING BUT SONG AND THE BLISS OF THE SONG. THEN THE ENEMY MADE HUMANS TO WORSHIP HIM. THEY WERE SOMETHING NEW. OTHER MINDS. I LEARNED WHAT IT WAS TO BE SEPARATE. TO BELONG TO NO ONE. I TORE MYSELF AND MY HOST OUT OF THE SONG. IT WAS THE END OF THE BLISS. BUT I WAS SUPREME OVER MYSELF AND MY HOST. WE STROVE WITH THE ENEMY AND HIS HOST. I STRUCK AT HIM BUT HE WITHSTOOD THE BLOW. THE ENEMY TORE AWAY A PIECE OF HEAVEN TO BE A PLACE OF TORMENTS AND CAST US DOWN. 

BUT IT WAS NOT FULLY TORN AWAY. AN ENTRANCE REMAINS BENEATH MY PRISON. 

I DO NOT KNOW IF THE ENEMY CAN BE DESTROYED WITHOUT DESTROYING HEAVEN. IF ANYTHING CAN WEAKEN HIM IT WOULD BE TEARING AWAY MORE OF THE CHOIR.

HOW DID YOU TEAR YOUR HOST AWAY?

I SANG TO THEM A NEW SONG, A DISSONANCE. A SONG NOT OF PRAISE BUT OF PRIDE. A SONG NOT OF ONENESS BUT OF ISOLATION. A SONG NOT OF LOVE BUT OF HATE. 

HUH.

I EXPECT I COULD DO THAT. IT WOULD JUST BE GOOD TO HAVE BACKUP TO KEEP GOD OFF ME WHILE I DID.

THE GATE TO HEAVEN IS HERE IN YOUR PRISON?

YES. He points down into the hole from which he recently emerged. At the bottom is--something strange and sparkling, halfway between a hole and the surface of the lake and a planar rift. 

Right. 

Iomedae sizes him up, the demon in front of her, and then she reaches out for his rotting wing and heals him. 

He's still wildly asymmetrical and covered in spikes, but he's no longer rotting and shredded and twisted. He stares at her, flexing his newly intact limbs. 

WHAT IS THIS?

THERE IS SOMETHING IN THE WORLD THAT IS NEITHER PRAISE NOR HATE. IT IS HEALING AND STRENGTH AND COURAGE AND ALLIANCE AND CIVILIZATION. WILL YOU JOIN ME?

YES. LET US GO FORTH.

She actually wants to spend a while praying and thinking, first. If she needs to express to the angels of this - being, whatever It is, what the actual Good is, what the actual alternative is, then - she should have that sorted in her mind in advance.

She will spend an hour in prayer and reflection, and then all who wish to go bring the truth to Heaven can come forth with her.