อาร์เคเคก่อตั้งขึ้นโดยสมาชิกซาลาฟีรุ่นเยาว์ของขบวนการแนวร่วมปฏิวัติแห่งชาติ (บีอาร์เอ็น-ซี) ในปี ค.ศ. 2000 ที่ได้รับการฝึกทางทหารในประเทศอินโดนีเซีย[3] ด้วยเหตุนี้ นักวิเคราะห์บางคนยังถือว่าเป็นส่วนหนึ่งของเปอจูอังเกอเมอร์เดกาอันปาตานี ที่เชื่อมต่อกับบีอาร์เอ็น-ซี และไม่เป็นองค์กรอิสระ[4]

อาร์เคเคนั้นได้รับการฝึกฝนมาเป็นอย่างดี, ไร้ความปรานี และเป็นกลุ่มสไตล์คอมมานโดที่มีประสิทธิภาพ ชื่อ 'หน่วยรบลาดตระเวนขนาดเล็ก' (Runda Kumpulan Kecil) ตั้งตามลักษณะหลักสูตรการฝึกทางทหารระยะเวลาหนึ่งเดือน[5] มีสมาชิกประมาณ 500 คน[1] สมาชิกที่ถูกจับได้สารภาพกับทางการไทยว่าพวกเขาหนีไปประเทศมาเลเซียเป็นประจำหลังจากทำการโจมตีอย่างรุนแรงในจังหวัดยะลา, ปัตตานี หรือนราธิวาส แม้ว่าสมาชิกอาร์เคเคหลายคนถูกจับกุมหรือสังหารโดยกองทัพไทยในทศวรรษที่ผ่านมา แต่ก็เป็นเรื่องยากมากสำหรับผู้มีส่วนร่วมในการต่อต้านการก่อความไม่สงบที่จะเจาะโครงสร้างของกลุ่ม เนื่องจากความลับและความคล่องตัวที่ยอดเยี่ยม[6]