The speaker discovered that some companies would install different types of cookies to continue tracking users even after they deleted their normal cookies. He created a software called Evercookie to demonstrate the persistence of these tracking mechanisms.