This chapter looks at Sino-Vietnamese relations, in particular the continuing struggle for dominance in Indochina, from the close of the 1979 war to late 1986. It considers how the war had affected Beijing and Hanoi’s view of the situation in Indochina and relations toward each other generally. The chapter outlines the strategies the Chinese and Vietnamese have employed in an attempt to gain the upper hand in the conflict. It also looks at trends indicating a change was forthcoming in the way the two countries dealt with one another. By late 1980, ASEAN decided that China was less expansionist than Vietnam, and seemed to echo most of Beijing’s sentiments toward the Vietnamese presence in Cambodia. In order to combine the resistance efforts of the various Cambodian groups fighting against the Vietnamese, China and ASEAN helped put together the Coalition Government of Democratic Kampuchea (CGDK).