Về mặt chính trị, đó là một vấn đề lớn hơn những gì Việt Nam quan tâm, cho thấy Khmer Đỏ cuối cùng tiến tới việc phục hưng thái tử Sihanouk. Hồi tháng Mười, khi đến trụ sở Liên Hợp Quốc, Ieng Sary phân phát những tấm hình thái tử chụp trong một buổi “dạ tiệc thân hữu để vinh danh những nhà ái quốc” tổ chức ở Phnom Pênh hồi tháng Chín. (32)

Việt Nam CS không những chỉ sợ việc phục hồi ngôi vị thái tử Sihanouk, việc này làm cho bộ mặt Khmer Đỏ kém bị ghét bỏ; điều đó còn đối nghịch với kế hoạch của Hà Nội là dùng danh nghĩa của ông hoàng để giành sự hỗ trợ ở trong nước cũng như ngoại quốc cho công cuộc kháng chiến chống Pol Pot. Hồi đầu tháng Mười năm 1978, một đại diện Việt Nam trong tổ chức UNESCO ở Paris bí mật đến một thành phố ở vùng French-Midi thăm một nhân vật sáng giá nhất trong các con của Sihanouk -thái tử Norodom Ranarith. Ông này đang dạy luật ở trường đại học Aix-en-Provence. Với cái đầu tròn, đôi mắt to tròn và rất hay cười, ông hoàng này chính là hình ảnh của thân phụ ông ta. Theo ông ta kể lại, người khách đến mang theo một bức thư của một người bạn chung Việt Nam và tự nhận mình là một phái viên đặc biệt của Việt Nam CS. Ông ta ca ngợi vai trò của Sihanouk trong việc xây dựng một nước Kampuchia hiện đại và tỏ ý rằng Việt Nam muốn “giải thoát” Sihanouk khỏi tay Khmer Đỏ để ông ta nắm vai trò lãnh đạo cuộc kháng chiến chống chế độ Pol Pot. Người Việt Nam này nói với ông ta: “Chúng tôi muốn ông hợp tác với phong trào kháng chiến mới của Kampuchia, đại diện cho Samdech Sihanouk”. Ranarith hết lời cám ơn vị khách Việt Nam vì những quan tâm của Việt Nam đối với thân phụ ông ta nhưng từ chối không tham gia bất cứ một sự hợp tác nào. Về sau, Ranarith nói với tôi, giải thích việc từ khước của ông: “Tôi không rõ tình trạng cha tôi đang bị giam giữ như thế nào và thực sự tôi cũng không biết Việt Nam muốn tạo dựng cái gì đây.” Ông ta có một ý tưởng hay hơn đối với việc này khi người khách đó đến thăm ông ta một lần nữa, vào giữa tháng Chạp. Ông ta kể lại: “Khoảng một tuần hay mười ngày trước lễ Giáng sinh, vì lúc ấy tôi đang dựng cây Noel và kết đèn thì ông ta tới. Lần này người khách Việt nam yêu cầu tôi chấp thuận giữ vai trò đại biểu cho Mặt trận Cứu nguy Quốc gia vừa mới công bố. Tôi lại từ chối một lần nữa.” (33)

Sự thất bại trong việc tìm hỗ trợ trong đám hậu duệ của Sihanouk hay bất cứ một khuôn mặt Kampuchia nào không phải là Cọng sản, để mượn uy danh của họ cho Mặt trận Kháng chiến do Hà Nội hỗ trợ hoặc những người có liên quan đến việc chống Phnom Pênh cho thấy Hà Nội không có nhiều cơ may. Thời gian dành cho Việt Nam can thiệp vào Kampuchia có thể được thế giới hay kẻ cùng âm mưu hỗ trợ trôi qua rất nhanh. Mặc dù Waldheim (TTK/LHQ) không nhận lời mời đến thăm, việc Kampuchia mở rộng cửa và hình ảnh ghê tởm của họ có phai mờ đi đôi chút, giờ đây vẫn còn đe dọa cho kế hoạch của Hà Nội. Nếu Việt Nam tiến hành việc thành lập một chính phủ cho lực lượng du kích, theo Hà Nội tính toán, thì phải thực hiện ngay bây giờ hoặc không bao giờ có thể làm việc đó được cả.

Liên minh quân sự và ngoại giao với Moscow xong rồi, Việt Nam chú tâm vào việc chuẩn bị lần cuối để tấn công Kampuchia. Tình hình tiến nhanh hơn cả những điều các nhà lãnh đạo ở Hà Nội tiên liệu. Mấy trăm cán bộ Khmer Đỏ trước kia nay đang được Hà Nội huấn luyện ở Miền Nam Việt Nam quyết định chống lại chế độ Pol Pot, nhưng họ chưa dàn xếp ổn thỏa với nhau về dị biệt chính trị, có thể dựng nên một đảng Cọng sản Kampuchia mới để lãnh đạo công cuộc chiến đấu. Thời gian thì thúc ép. Việt Nam thì chưa thuận tiện mở cuôc họp mà phải chờ đến khi có đại hội đảng được triệu tập và một ban lãnh đạo đảng mới được thành lập. Ngay cả khi không có đảng, Mặt trận Giải phóng Kampuchia cũng đã được công bố cho toàn thế giới biết trước khi quân đội Việt Nam mở cuộc tấn công.

Vấn đề học thuyết chính trị và huấn luyện quân sự cho người Khmer bắt đầu năm 1978 và hiện tại đang ở mức căng thẳng. Một khuynh hướng thì muốn loại bỏ mọi trở ngại do tình trạng ngôn ngữ tạo ra, khuynh hướng này đưọc sự hỗ trợ của thiểu số người Khmer Krom -tức là người Việt gốc Miên sống ở vùng đồng bằng sông Cửu Long và người Miên ở phía Nam Kampuchia. Dưới con mắt của các nhà lãnh đạo Hà Nội, những người Việt gốc Miên này thường bị nghi ngờ vì họ có khả năng nói được cả hai thứ tiếng Việt và Miên và rất hữu ích trong vai trò trợ thủ một khi quân đội Việt Nam tiến vào lãnh thổ Kampuchia. Thiếu tá Say Pak, một người cọng sản Miên sống ở Hà Nội từ năm 1954, tới Bặc Liêu hồi tháng Mười một năm 1978 để tuyển mộ thanh niên Việt gốc Miên. Mỗi tuần, ông ta mở những cuộc họp với thanh niên trong một ngôi chùa để thúc đẩy họ tham gia Mặt trận Giải phóng Kampuchia. Ông ta hứa với họ là sau khi giải phóng Kampuchia rồi “các bạn sẽ có một địa vị quan trọng trong chính quyền Kampuchia”. Sau khi làm lễ qui nạp, năm trăm thanh niên được gởi tới Cà Mau để được huấn luyện quân sự. Tháng Giêng năm 1979, đám này đi theo quân đội Việt Nam tiến vào tỉnh Tà-Keo bên Kampuchia.