When Makinen returned plans were made in the autumn of 2001 to release a demo with Juha Arola on drums while Herkkola switched to bass and keyboards but there was still no singer. The lack of vocals didn't matter too much because, due to other technical issues, the demo could not be completed.
The demo attempt would be resumed in the summer of 2002 with a stable line-up featuring the addition of Alois Weimer (ex-Dreamtale) on bass under the recommendation of Rami Keranen, former Hardware member and current Dreamtale frontman. Former G-Force vocalist Tommi Erkkila soon after joined to fill the long vacant vocal spot.
Performing first under the name Northwind, their debut demo Far Away From Home would finally be finished and released in 2002. Still lacking a keyboardist, Weimercontacted Dutch/British musician Chris Hopper, a person he had met during a multicultural music/theater project in the recent past and someone who had made in-roads into the European music world, and asked him to join their band.
The next problem would be the band's name for it was too similar to other bands and even companies and so it was changed to Frostborn and in December 2002 they played their first live gig at the Boomi Metal Party in Tampere. In July 2003 their follow-up demo Only The Strong Will Survive was started and within four months a new band logo and cover art were decided, and just before their second live gig at the Toijala Satamarock festival in May 2003.
The next demo Unbound (2005) would be released featuring the membership of Jarmo Mäkinen (guitars), Kimmo Kulo (bass), Jouko Meronen (keyboards), Timo Hanhijoki (drums) and Carita Pennanen (vocals); the act has not been heard from since.