How does China influence international order and when are China’s efforts successful? China develops a new strategy, international discourse power, focused on the use of narratives. Using international discourse power, China seeks to gain global influence by crafting compelling messages. Through interviews with China’s foreign policy experts, I describe the concept of international discourse power and explain how the Chinese Communist Party uses it to mobilize support and gain followers for China’s global leadership. Central to the strategy are narratives about international order. To observe the impact of China’s strategy, I focus on the development of order in cyberspace, an inchoate space where global rules are under development. Central to China’s discourse power in cyberspace is the message of cyber sovereignty. By employing a mixed methods approach to analyze the development of order in cyberspace, I find support for the argument that discourse is a source of power that allows China to mobilize support for changes in the status quo. This research flips the analytical lens from describing whether China will be motivated to shape international order to tracing the impact China has in a space where it is highly motivated to impact global governance. The focus on China’s use of rhetoric demonstrates the power of narratives in building and shaping international order.