Baidu (Nasdaq: BIDU) is turning a scandal into an opportunity to prove that it takes its online credibility seriously.

China's leading search engine is firing four employees -- and three of them have been arrested by local police -- for allegedly taking bribes to delete message board posts.

The scandal broke over the weekend on reports that some users of Baidu Postbar were paying to have forum posts deleted. This isn't the first time that this has happened, but it's the first time that police and actual arrests are involved.

The easy response would be to simply nix the forum. Everyone knows that monetizing a discussion board is a tedious uphill battle. Regulars don't click on ads -- something that Facebook (Nasdaq: FB) investors are now learning all too well -- and advertisers aren't willing to pay much to reach an audience that isn't really looking to be converted into a customer. That's what search engines are for, and Baidu thankfully commands nearly 80% of that market in China.

However, Baidu's growing number of online destinations serve a broader purpose than simply turning a profit. Baidu wants to make sure that it's always close whenever someone is seeking out something online, and providing engaging websites outside of its namesake search hub is a great way to make that happen.

The market doesn't seem to care about the development. Baidu's stock opened higher and was trading nearly 5% higher halfway through the trading day. It only helps that Chinese portal (Nasdaq: SOHU) and online gaming specialist (Nasdaq: CYOU) are both soaring after posting better-than-expected results this morning.

A key plus for Baidu -- unlike and Baidu mobile search partner SINA (Nasdaq: SINA) -- is that it's actually growing on the bottom line. As, SINA, and other dot-com titans in China sacrifice margins in the near term for the sake of trendy traffic growth, Baidu is doing just fine.

Baidu's latest quarterly report saw revenue and earnings soaring 60% and 70%, respectively. Sure, there was a beneficial effective tax rate propping up Baidu's profitability, but it's still the undisputed dot-com darling in China. Letting its Postbar users and employees know that it won't tolerate illegal behavior -- even to the point of proactively alerting the authorities -- will help keep Baidu at the top.

Bullish on Baidu
A bullish call on Baidu has served me well on Motley Fool CAPS over the years. True to the CAPScall initiative, I'm not going to give up on it now. Baidu has soared 1,184% since I recommended it to Rule Breakers newsletter subscribers six years ago, but it's not the only way to gain some overseas sizzle.

A new report singles out three American companies set to dominate the world. It's free, but it won't be available forever. Check it out now.

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.