Между тем, пномпеньский режим, вопреки многочисленным прогнозам, оказался устойчивым. Провьетнамские силы, объединившись в НРПК, неожиданно проявили стремление к проведению рациональной и сравнительно эффективной политики. К середине 80-х годов в правительстве верх над сторонниками уравнительности взяли молодые прагматики, группирующиеся вокруг Хун Сена (с 1981 года заместитель премьера и министр иностранных дел, с 1985 года - премьер). Режим, сохраняя коммунистическую риторику, все дальше отходил от ортодоксального марксизма.
Страна продолжала строить социализм. Но с 1984 года экономическое приоритеты изменились. Отказались от полного обобществления и форсированного перехода к коллективному труду в деревне. Прекратили курс на полное огосударствление промышленности и внутренней торговли. Хун Сен говорил, что надо сначала избавиться от бедности, а уже потом, на новой экономической основе, продвигаться к социализму. Весной 1989 года на сессии Национального собрания в конституцию страны были внесены изменения. Страна стала называться Государство Камбоджа. Вместо красного флага появился новый - красно-синее полотнище с желтым изображением пятибашенного храма Ангкор. Буддизм был объявлен государственной религией.
К этому времени правительство Хун Сена заметно укрепилось. Хотя оно и не было легитимным, в руках его была реальная власть. Правда, некоторые средства массовой информации на Западе считали, что в Камбодже вообще нет правительства. Хун Сен контролирует ситуацию только в столице, да и то лишь днем. Когда наступает вечер, выясняется, что даже в столице его положение неустойчиво. Подтверждение тому - комендантский час, перестрелки и взрывы на улицах столицы.
В конце 80-х годов мир заметно изменился. Становилось все более очевидным, что мировые конфликты насилием и оружием не решить. В августе 1989 года в Париже состоялась международная конференция по урегулированию в Камбодже. Полпотовцы на ней были представлены улыбчивым Кхиеу Самфаном, за которым стояла серьезная сила: армия красных кхмеров к этому времени насчитывала 40 тысяч человек. Многие аналитики считали, что полпотовцы лишь ожидают окончательного ухода вьетнамских войск, чтобы начать наступление и сбросить правительство Хун Сена.
В сентябре 1989 года последние вьетнамские части покинули Камбоджу. Вскоре США заявили о своей готовности сесть за стол переговоров с Вьетнамом в целях предотвращения возврата к власти в Камбодже красных кхмеров. Американская администрация объявила, что она более не признает трехстороннюю коалицию во главе с Сиануком, в которую входили и красные кхмеры, в качестве представителей Камбоджи в ООН. В сентябре 1990 года на встрече в Джакарте была достигнута договоренность о создании Высшего национального совета Камбоджи. Красные кхмеры были представлены в нем "доктором Сорбонны" Кхиеу Самфаном. В июне 1991 года совет возглавил Нородом Сианук, а в сентябре место Камбоджи в ООН, до этого принадлежавшее красным кхмерам, занял Высший национальный совет.
С подписанием Парижского мирного соглашения осенью 1991 года полпотовцы получили шанс выйти из джунглей и спуститься с гор. Но при этом вопрос о Пол Поте не поднимался. Власти в Пномпене не спешили предавать его суду международного трибунала. Ведь и Хун Сен, и восходящая политическая "звезда" принц Нородом Ранарит, незаконнорожденный сын Нородома Сианука, в годы правления Пот Пота находились в рядах красных кхмеров и, таким образом, являлись его соучастниками в геноциде. Не заинтересованы были в разглашении своих связей с Пол Потом также Таиланд и Китай.
Между тем многие считали, что, несмотря на свой формальный уход на пенсию со всех постов в 1989 году. Пол Пот оставался самой влиятельной фигурой в лагере красных кхмеров. Превратившись в человека-призрака, он незримо присутствовал на всех переговорах по политическому урегулированию камбоджийской проблемы. "Последние десять лет, - отмечал "Экономист", - Пол Пот ни разу не фотографировался. Он подобен таинственному дикому животному. Вы иногда выходите на его след, но на глаза он вам никогда не попадается".
Парижское соглашение предусматривало проведение в Камбодже всеобщих свободных выборов в 1993 году под контролем наблюдателей ООН. На переходный период в страну были введены "голубые каски" ООН. Однако те, кто разбирался в реалиях этой многострадальной страны, справедливо считали, что эти выборы не будут иметь большого значения в глазах неграмотного крестьянства, находящегося во власти патриархальных традиций. Поэтому итоги выборов не волновали и красных кхмеров. Деревня всегда будет жить своей жизнью. Сами красные кхмеры неоднократно нарушали условия перемирия. В период развертывания в Кампучии миротворческих сил они обстреливали военнослужащих ООН, нападали на правительственные войска.