ก่อน พ.ศ. 2522 มีกลุ่มผู้อพยพจำนวนมากเข้ามาสู่ค่ายผู้อพยพตามแนวชายแดนไทย รวมทั้งกลุ่มที่เป็นเคยเป็นทหารของฝ่ายสาธารณรัฐและฝ่ายนิยมเจ้า กลุ่มที่เป็นสมาชิกกองทัพแห่งชาติเขมรที่เคยนำโดยพระนโรดม จันทรังสี และโจรผู้ร้ายที่ได้ประโยชน์จากความวุ่นวาย ต่อมา ใน พ.ศ. 2522 กลุ่มเขมรแดงที่พ่ายแพ้ได้อพยพมายังแนวชายแดนไทยเพิ่มขึ้น

ซอน ซานและอดีตนายทหารที่เคยสังกัดกองทัพแห่งชาติเขมรคือนายพลเดียน เดลได้จัดตั้วแนวร่วมเพื่อต่อสู้กับเวียดนามซึ่งต่อมากลายเป็นแนวร่วมปลดปล่อยแห่งชาติประชาชนเขมร ซึ่งเป็นกลุ่มต่อต้านคอมมิวนิสต์และนิยมสาธารณรัฐ ในอีกด้านหนึ่ง อดีตทหาร 2 คนคือกัปตันกอง ซิเลียะห์และทหารพลร่ม พันเอกเนม โสภณ ได้จัดตั้งองค์กรที่ไม่เกี่ยวข้องกับแนวร่วมปลดปล่อยแห่งชาติประชาชนเขมร โดยใช้ชื่อว่าขบวนการเพื่อการปลดปล่อยแห่งชาติกัมพูชาหรือเรียกด้วยชื่อย่อว่ามูลินากา (MOULINAKA มาจากภาษาฝรั่งเศส Mouvement de Liberation National du Kampuchea) เมื่อ 31 สิงหาคม พ.ศ. 2522[3] ซึ่งเป็นกลุ่มต่อต้านกลุ่มแรกที่จงรักภักดีต่อพระนโรดม สีหนุ เนม โสภณได้ลอบเข้าสู่กัมพูชาอย่างลับๆเพื่อสนับสนุนกลุ่มนิยมเจ้า และถูกทหารเวียดนามจับกุม แต่หนีออกมาได้ใน พ.ศ. 2523 และขึ้นเป็นผู้นำของมูลินากาหลังจากที่กอง ซิเลียะห์เสียชีวิตด้วยโรคมาลาเรียเมื่อ 16 สิงหาคม พ.ศ. 2523