Witches have had a long history with Halloween. Legends tell of witches gathering twice a year when the seasons changed, on April 30 - the eve of May Day and the other was on the eve of October 31 - All Hallow's Eve.
Read more at http://www.theholidayspot.com/halloween/history.htm#Z3ixTpwHaUiVt11R.99