It’s old-fashioned language. You wouldn’t encounter this type of language in modern English.
I believe it means “He did not doubt that such villanous arts had been made use of to destroy him”, but I’m not 100 percent sure.
According to Merriam Webster:
that —used after a negative
“there is no doubt but he won”