The Butlerian Jihad happened 10,000 years before the events of 'Dune.' After humans won the war, laws outlawing Thinking Machines got formed, and the discovery of Melange led to deep space travel.