There were several factors that contributed to the rise of Bing and Yahoo!, including improved search algorithms, better user interfaces, and strategic partnerships with other companies.