What legends do they have on all saints day?

One legend mentions how all saints day started. Emperor Leo IV wanted to dedicate a church to his wife, Empress Theophano after her death. But he was not allowed to do so. So he dedicated the church to All Saints, immaterial of whether they were martyrs or not, with the intention that his wife will be included as one of the Saints.