The Middle East is going through a period of profound change in the wake of the Arab Spring, and there are several dynamics and actors shaping the contours of the change. China is one of the relatively new actors on this stage, actively engaging the Middle East both economically and politically. Beijing’s dependence on Middle East hydrocarbons is increasing, and the stakes are rising in the competition between global powers seeking to secure their interests in the region. It is therefore crucial to examine how relations between China and the countries of the region are taking shape. This essay investigates how Turkey’s relations with China have been evolving in recent years within the context of a changing Middle East and how these relations, at both the bilateral and the regional levels, will be an important factor shaping the dynamics of a transforming region.