There are plenty of people "practicing magic" even today that are fully convinced they are producing physical results through non-physical means. I would bet anything that there has always been a mix of both of these types of people, plus a huge array of charlatans.
