Bulterian Jihad took place quite a while before the first book, it's mention in the index at the end of Dune. I really didn't get the impression that the machines *did* anything, just that people kind of freaked out and destroyed them. The new "books" mention the Jihad in great detail, but I guess that's because they would have to come up with a story otherwise.