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.
Paul was one of the most religious people ever to live. In spite of his religious efforts, he was condemned to hell until he trusted Christ as Saviour.
