Shares of Baidu (Nasdaq: BIDU) tumbled 6% -- and Qihoo 360 (NYSE: QIHU) moved 4% higher -- after a Wall Street Journal report revealed that Qihoo was dumping its search partner.

Did you think that Baidu was Qihoo 360's search partner? Oh no. The company behind China's leading Web browser and suite of online security products is actually dismissing Google (Nasdaq: GOOG). The news of Baidu's nearest rival losing a key partner would seem to be good news, but the fear here is that Qihoo 360 will gain traction with its homegrown solution.

We'll see about that.

Qihoo 360 is a great unheralded growth stock, and it proved it last night with a strong second-quarter report. Revenue more than doubled to $72.8 million, and adjusted earnings climbed 56% to $20.6 million. There are now 425 million active monthly users across the company's PC products and another 120 million people relying on its mobile security products for smartphones in China.

However, if being the Web browser of choice dictated search superiority wouldn't Bing have displaced Google by now?

Perhaps more importantly, if Qihoo 360 with Google didn't slow Baidu down as it amassed the lion's share of China's booming search business, why should Qihoo 360 fare any better on its own?

Yes, Qihoo 360 has an exciting opportunity here. It can create its own brand in search, and it won't have a problem attracting tire kickers. A daily average of 83 million people are now relying on Qihoo 360's personalized start-up page, and if someone's searching for something it's awfully tempting to click on the search box hanging out on a home page. However, it's never as easy as that. (Nasdaq: SOHU) runs a popular portal, yet its seasoned Sogou search engine has a mere sliver of the market.

Qihoo 360's move may seem to create uncertainty, but all it ultimately does is replace whatever it represented of Google's market share with its own.

Baidu will be fine.

Betting on China
If you prefer a safer way to grab some overseas sizzle, a new report details three American companies destined to dominate the world. It's a free report. Want it? Get it.

This article represents the opinion of the writer, who may disagree with the “official” recommendation position of a Motley Fool premium advisory service. We’re motley! Questioning an investing thesis -- even one of our own -- helps us all think critically about investing and make decisions that help us become smarter, happier, and richer.