Teegra escapes her captors and comes upon a young warrior named Larn, the only survivor of a village destroyed by Nekron's glaciers. The two grow close, but they become separated when Larn is attacked by a monstrous giant squid, and Nekron's subhumans recapture Teegra. She briefly escapes again, but runs into the witch Roleil and her son Otwa, who intend to use her as a bargaining chip for incurring Nekron's favor. However, the subhumans simply kill them and take Teegra to Icepeak. Nekron refuses to marry Teegra, in spite of his mother's plan, but keeps the princess as a hostage.