Under produksjonen av fantasyfilmen i 1987 gjenoppsto ideen, og det ble besluttet at filmen skulle bli produsert av det animasjonsstudioet bak . Richard Williams, som var delaktig i arbeidet på , ble spurt om å regissere filmen, men han takket nei for å fortsette på spillefilmen. Williams foreslo imidlertid kollegaen Richard Purdum. På kort tid ble Don Hahn valgt som filmprodusent, og arbeidet på filmen ble igangsatt. Filmselskapets sjef Michael Eisner besluttet at skulle bli Disneys første animasjonsfilm med en egen manusforfatter. Dette var uvanlig for animasjonsfilmer på den tiden, siden storyboard-tegninger ofte tok manusets plass i slike filmprosjekter. Linda Woolverton skrev førsteutkastet til filmen.