The Cold War is often depicted in binary terms: communists against anti-communists, the left against the right, or the free world versus the communist world. However, during the latter part of the Cold War, particularly following the 1979 war between China and Vietnam, earlier Cold War binaries no longer applied, and new alliances were established. These alliances often brought people with the same enemies together, despite having little in common ideologically. This article examines the historical circumstances and Cold War geographies of ethnic Khmu anti-Lao PDR and anti-Vietnamese insurgents, including their alliances with right-wing governments in Thailand and the communist People’s Republic of China (PRC). As neutralists, these Khmu occupied a political space rarely discussed in relation to the Cold War. Although the PRC provided training, weapons, and supplies to the neutralist Khmu between 1979 and 1983, later their political leader, General Kong Le, had a falling out with the Chinese, and the PRC stopped supporting his largely ethnic minority soldiers. However, up until 1989, the Thai government continued to allow the Khmu to maintain bases in Thailand for launching military operations inside Laos, until the Thai government adopted the “Battlefield to Marketplace” policy. Some Khmu continued resisting inside northwestern Laos during the early 1990s, but with declining numbers of soldiers and decreased outside support, armed resistance ended in 2003. It is critical that the geographies and alliances of the later Cold War be differentiated from those of the earlier years of the Cold War. This transnational insurgency deserves attention.