at the first sign of daylight , together , gnomes and sprites eagerly went to work to construct something that none of them had ever seen before , something that would allow him and a unicorn to safely travel the waters with a sea dragon .