พระนโรดม สีหนุได้จัดตั้งพรรคฟุนซินเปกขึ้นที่ปารีสเมื่อเดือนกุมภาพันธ์ พ.ศ. 2524 โดยสมาชิกส่วนใหญ่เป็นชาวกัมพูชาลี้ภัย[3] พรรคฟุนซินเปกได้รับการสนับสนุนจากอาเซียนในฐานะขบวนการต่อต้านเวียดนามซึ่งร่วมมืออย่างหลวมๆกับกลุ่มเขมรแดงที่ยังครองอำนาจอยู่ทางตะวันตกเฉียงเหนือของกัมพูชาและแนวร่วมปลดปล่อยแห่งชาติประชาชนเขมรที่ได้รับการสนับสนุนจากสหรัฐและชาติตะวันตก และได้ร่วมมือกับอิน ตัมจัดตั้งกองทัพเจ้าสีหนุซึ่งมีขุมกำลังหลักมาจากกลุ่มมูลินากาและกลุ่มเล็กๆอื่นที่นิยมเจ้า