Then, they took the form of beautiful women and carried him away to the mythical island of Avalun to heal. This was the belief of the Celtic people. Fairies first appeared in French documents.