อาณาจักรฟูนันเริ่มเสื่อมอำนาจลง อาณาจักรลังกาสุกะตั้งอยู่ทางใต้ของอาณาจักรตามพรลิงก์ในคาบสมุทรมลายู บริเวณมัสยิดแห่งกรือเซะในบริเวณที่ปัจจุบันอยู่ระหว่างอำเภอเมืองปัตตานีกับอำเภอยะหริ่ง และบริเวณอำเภอยะรัง ทางฝั่งตะวันออกของแม่น้ำปัตตานี พวกชวาเรียก “นครกีรติกามา” มีอาณาจักรลังกาสุกะ (พุทธศตวรรษที่ 7–11) อาณาจักรลังกาสุกะแห่งนี้ได้ตั้งขึ้นเมื่อราวพุทธศตวรรษที่ 7 แล้วเจริญรุ่งเรืองในพุทธศตวรรษที่ 11 ขณะที่อาณาเขตครอบคลุมถึงทางเหนือตะกั่วป่าและตรัง ทางใต้ตลอดแหลมมลายู ลังกาสุกะมีการติดต่อกับจีนใน พ.ศ. 1052 ตามจดหมายเหตุจีนระบุว่า

“เป็นเมืองที่มีกำแพงล้อมรอบ กษัตริย์ประทับอยู่บนกูบช้างมีหลังคาทำด้วยผ้าสีขาว แวดล้อมด้วยองครักษ์ที่มีท่าทางดุร้าย และทหารตีกลองถือธงสีต่าง ๆ ประชาชนทั้งชายหญิงไว้ผมปล่อยยาว ใส่เสื้อไม่มีแขน” อาณาจักรลังกาสุกะนี้ ถูกอาณาจักรฟูนันโจมตีในพุทธศตวรรษที่ 11 แล้วกลายเป็นเมืองขึ้นต่อมา