There are always two spirits at work: the Holy Ghost and a satanic or false spirit. Witchcraft comes from a satanic spirit and opposes God's Spirit.
God works in mysterious ways! At times, in order to bring about His desired plan in the lives of His own people, the Lord strengthens the hands of His enemies.
