When you see a ex-fairy (a skull with four red blocks on it) sprinkle magic powder on it and it will turn into a fairy.