Влиятельной группой поддержки «красных кхмеров» были таиландские бизнесмены, которые с помощью «красных кхмеров» нелегально вывозили из Кампучии ценные породы тропической древесины и драгоценные камни. Ежегодный доход «красных кхмеров» от контрабандной торговли этими ходовыми товарами достигал ста миллионов долларов.
24 августа 1985 года появилось решение руководства «красных кхмеров» за подписью Кхиеу Самфана о том, что гражданские и военные кадры Партии Демократической Кампучии должны освобождать занимаемые посты по достижении шестидесяти лет, после чего они могли работать советниками, профессорами, экспертами или дипломатами. Это решение приурочили к шестидесятилетнему юбилею Пол Пота, который 3 сентября 1985 года стал директором Высшего института национальной обороны, обязанности которого заключались в том, чтобы наблюдать, рассматривать, исследовать и составлять рекомендации по вопросам национальной обороны. Вместо Пол Пота главнокомандующим Национальной армией Демократической Кампучии назначили Сон Сена, бывшего министра обороны Демократической Кампучии.
До 1989 года армии «красных кхмеров» и прочим формированиям КПДК противостояли вьетнамские войска. Численность вьетнамских военнослужащих в Кампучии сокращалась ежегодно и составляла в 1979 году — 224 тысячи, в 1982 году — 180 тысяч, в 1983 год — 150 тысяч, в 1987 год — 120 тысяч, в 1988 год — 100 тысяч, в начале 1989 года — 50 тысяч человек. В сентябре 1989 года Вьетнам полностью вывел свои войска из Кампучии. Динамика сокращения вьетнамских войск являлась своеобразным индикатором укрепления режима НРК.
За десять лет вьетнамцы создали, обучили и вооружили многочисленную и боеспособную Народно-революционную армию Кампучии численностью более ста тысяч солдат. Кроме того, были сформированы силы местной самообороны численностью более двухсот тысяч человек.
Уже в середине 1980-х годов армия НРК могла самостоятельно нейтрализовать подрывную деятельность «красных кхмеров», которую премьер-министр НРК Хун Сен охарактеризовал следующим образом: «После тяжелого поражения 7 января 1979 года «красные кхмеры» закрепились на западе Кампучии. Начиная с этого времени, при постоянной помощи китайских гегемонистов и реакционных сил в правящих кругах Таиланда, враг построил и укрепил много баз вдоль кампучийско-таиландской границы. Часть этих баз находится на кампучийской территории, часть — непосредственно на границе, часть— на территории Таиланда. Эти базы имеют не только военное значение, там созданы административные, экономические, политические, дипломатические и общественные организационные структуры. <…> Внутри страны враг проводит деятельность по привлечению на свою сторону населения. Создает тайную сеть агентуры. По замыслу врага, его агенты должны проводить активные действия с целью свержения революционной государственной власти».
О выводе вьетнамских войск из Кампучии заговорили в ноябре 1984 года после редакционной статьи в главной газете Вьетнама «Нян Зан», в которой указывалось: «Вьетнамские силы уйдут из Кампучии, когда опасность возвращения к власти Пол Пота будет устранена, а безопасность Кампучии полностью гарантирована».
К апрелю 1985 года вьетнамские войска и армия НРК уничтожили все базы «красных кхмеров» на территории Кампучии. Тяжелые поражения вынудили «красных кхмеров» объявить о том, что они прекратят военные действия после того, как Ханой подпишет соглашение о выводе вьетнамских войск из Кампучии.
В этот момент на политическую арену третьей индокитайской войны вышел новый игрок — Австралия.
В марте 1985 года австралийский министр иностранных дел Билл Хэйден провел переговоры с министром иностранных дел Вьетнама Нгуен Ко Тхатем и с премьер-министром НРК Хун Сеном, который сделал принципиально важное заявление: «Мы готовы пойти на уступки Сиануку и другим деятелям кхмерской оппозиции, если они согласятся объединиться с нами для устранения Пол Пота». Австралия предложила компромиссную формулу решения кампучийской проблемы: мирные соглашения правительства НРК с группировками Сианука и Сон Сана за счет выведения «красных кхмеров» из процесса кампучийского урегулирования.
В июне 1986 года Билл Хейден впервые на официальном уровне предложил провести международный суд над Пол Потом и его ближайшим окружением за преступления геноцида, совершенные в Демократической Кампучии. Это предложение поддержали министры иностранных дел Малайзии и Индонезии. Казалось, что Австралия сможет взять на себя бремя регионального политического лидера, увлечь своими инициативами страны Юго-Восточной Азии и добиться мирного решения кампучийской проблемы без вмешательства США и Китая.
Но американцы торпедировали начинания Австралии. США хотели, чтобы кампучийская проблема решалась по сценарию, написанному в Вашингтоне. С этой целью американские представители, со ссылкой на разведывательные данные ЦРУ США, распространили в столицах стран Юго-Восточной Азии дезинформацию о соотношении сил между НРК и КПДК.
Согласно американским предсказаниям, после вывода вьетнамских войск из Кампучии правительство НРК во главе с Хун Сеном должно было продержаться под ударами «красных кхмеров» не более семи месяцев. Поэтому американцы разработали иезуитский план решения кампучийской проблемы: а) добиться вывода вьетнамских войск из Кампучии, одновременно наращивая боевую мощь «красных кхмеров» и прочих формирований КПДК; б) свергнуть правительство НРК с помощью «красных кхмеров»; в) сформировать новое правительство Кампучии из сианукистов и сонсановцев с параллельным выводом из политической игры «красных кхмеров» путем передачи их лидеров международному трибуналу, который осудил бы их за преступления геноцида.