Намерение СЮН ввести «красных кхмеров» в состав правительства вызвало решительные возражения многих стран, прежде всего, Франции, Японии и Австралии. Их позиция состояла в том, что после проведения парламентских выборов миссия ООН в Камбодже исчерпала себя. Проблема «красных кхмеров» из международной превратилась во внутреннюю проблему, которую должно решать новое камбоджийское правительство без вмешательства и вовлеченности внешних сил.
Против участия «красных кхмеров» в правительстве категорически выступил Хун Сен, весомость аргументов которого подкреплялась стоявшими за ним боеспособной армией и силами полиции.
Правительство Камбоджи сформировали из представителей партии ФУНСИНПЕК и Народной партии Камбоджи (НПК), лидеры которых стали премьер-министрами: Нородом Ранаридх — первым, а Хун Сен — вторым. Все министерства поровну поделили между ФУНСИНПЕК и НПК. В каждом оказалось по два министра: один назывался министром, а второй — государственным секретарем, один представлял монархистов, а другой — хунсеновцев. Разделение полномочий между двумя партиями выглядело следующим образом: ФУНСИНПЕК — внешние сношения и экономика, НПК — оборона и внутренние дела.
В августе 1993 года Хун Сен приказал правительственной армии начать наступление на партизанские базы «красных кхмеров». Это была, скорее, спецоперация по нейтрализации подрывной активности антиправительственных мятежников. Главный упор делался на разъяснительную работу. Хун Сен пообещал «красным кхмерам» амнистию. В сентябре 1993 года тысячи рядовых бойцов и командиров «красных кхмеров» воспользовались предложением Хун Сена и сложили оружие.
Париж полностью одобрил действия Хун Сена. В июле 1993 года Камбоджу посетил министр обороны Франции Франсуа Леотар. В рамках подписанного договора о военном
сотрудничестве Франция брала на себя обязательства всячески помогать укреплению боеспособности вооруженных сил Камбоджи. Острие франко-камбоджийского военного сотрудничества было направлено против «красных кхмеров».
Вскоре примеру французов последовали австралийцы. Австралия согласилась предоставить камбоджийскому правительству существенную военную помощь для окончательной ликвидации военно-политической группировки «красных кхмеров».
Отношение к «красным кхмерам» вызвало серьезные разногласия между Ранаридхом и Хун Сеном. Несмотря на правительственный статус ФУНСИНПЕК, положение в стране по-прежнему контролировала Народная партия. Ранаридх рассчитывал изменить баланс сил в свою пользу путем включения «красных кхмеров» в правительство и интеграции их боевых отрядов в состав королевских вооруженных сил.
В декабре 1993 года Ранаридх опять предложил Кхиеу Самфану войти в состав правительства. Начинание Ранаридха поддержал его отец, король Сианук, который призвал правительство найти приемлемую формулу политической легализации «красных кхмеров». Хун Сен отклонил предложение Ранаридха как неконституционное.
В марте 1994 года Сианук выступил с новой инициативой о проведении консультативного «круглого стола» с участием «красных кхмеров». Хун Сен принял эту идею, подразумевая под ней обсуждение условий разоружения отрядов «красных кхмеров». Первый раунд консультаций проходил в столице Северной Кореи Пхеньяне.
20 апреля 1994 года Сианук получил «секретное письмо» от Кхиеу Самфана, в котором сообщалось о планах «красных кхмеров» устроить «большие неприятности в Пномпене и всюду по Камбодже». Кхиеу Самфан рекомендовал Сиануку немедленно покинуть Пномпень и просил короля не разглашать содержание письма, продиктованное «заботой о его личной безопасности».
Но Сианук объявил о письме, правда, весьма оригинальным способом, призвав провести внеочередные парламентские выборы с участием «красных кхмеров». Хун Сен сказал, что не видит смысла в проведении досрочных выборов, поскольку «красные кхмеры» могут участвовать в очередных парламентских выборах, если к этому времени они разоружатся и легализуются.
15 июня 1994 года в королевском дворце под председательством Сианука состоялись еще одни политические консультации между Ранаридхом, Кхиеу Самфаном и Хун Сеном. «Красные кхмеры» обещали разоружиться, но только после включения их представителей в состав правительства. Хун
Сен не поверил этим обещаниям.
17 июня 1994 года в штаб-квартиру «красных кхмеров» в Пномпене прибыл усиленный наряд полиции во главе с министром внутренних дел. Кхиеу Самфану и его помощникам предложили незамедлительно покинуть столицу, поскольку силы правопорядка не имели возможности гарантировать безопасность «красных кхмеров».
В ходе визита в Индонезию, 22 июня 1994 года, Хун Сен сообщил, что больше не будет никаких переговоров с лидерами «красных кхмеров», возможно только обсуждение условий их капитуляции. Хун Сен отдал распоряжение руководителям силовых ведомств Камбоджи тщательно изучить индонезийский опыт по подавлению мятежных партизанских группировок.
В июле 1994 года парламентская фракция Народной партии представила в Национальное собрание законопроект, объявлявший «красных кхмеров» вне закона. Сианук отказался подписать этот закон. Но вместо него 15 июля 1994 года это сделал председатель парламента Чеа Сим. «Красные кхмеры» осудили закон и объявили о создании правительства национального спасения во главе с Кхиеу Самфаном.
В августе 1994 года правительственные войска начали широкомасштабное наступление на позиции «красных кхмеров» на западе Камбоджи. Во время проведения боевых операций проявились серьезные трения между различными подразделениями королевской армии, которая состояла как бы из двух частей: соединений бывшей армии Народной Республики Кампучии и прежних вооруженных формирований партии ФУНСИНПЕК. Монархисты неохотно воевали со своими недавними союзниками — «красными кхмерами».