Baidu needs a strong brand to fight off domestic competition and continue to successfully expand internationally.