This article demonstrates the growing adaptability of Chinese foreign policy to Gulf states’ expectations around issues that implicate them directly or are relevant (such as relations with the US, and the wars in Yemen and Syria). Gulf states reacted positively because China's approach incrementally integrated local demands in its strategizing, especially by finding common ground with Gulf states despite their own differences; China has done so while not being tied to a “hegemonic idea” (i.e. it is not trying to control or define Gulf politics). China's incrementalist and non-hegemonic regional approach significantly increased Gulf states’ acceptance of its interventions, adapted to Gulf states’ expectations, and, crucially, has been altering what these states expect of major powers in general. The article concludes by proposing that unfolding Gulf politics in light of the June 2017 GCC crisis is very likely to present China with multiple opportunities to demonstrate the adroitness of its strategic choices vis-à-vis the region.