เมืองสงขลาที่หัวเขาแดง (ตั้งอยู่ในท้องที่บ้านบนเมือง ตำบลหัวเขา อำเภอสิงหนคร จังหวัดสงขลา) เป็นเมืองที่ตั้งขึ้นในสมัยกรุงศรีอยุธยาตอนกลาง โดย ดะโต๊ะ โมกอล ได้สร้างป้อมและกำแพงเมืองอย่างแข็งแรง เมืองสงขลาที่หัวเขาแดงมีชื่อว่า สิงขรนครี

ก่อนดะโต๊ะ โมกอล จะนำครอบครัวพวกพ้องบริวารมาขึ้นที่ชายหาดหัวเขาแดง เป็นเวลาที่กำลังมีพวกโจรสลัดเข้าปล้นเมืองพัทลุง โดยที่เจ้าเมืองไม่อาจต่อสู้ได้ พวกโจรสลัดกระทำย่ำยีโหดเหี้ยม เจ้าเมืองเกรงพระราชอาญาจึงชิงฆ่าตัวตาย ส่วนกรมการเมืองทั้งหมดลงพระราชอาญาจำตรวนคุมตัวเข้ากรุงศรีอยุธยาหมด

อีก 4-5 ปีต่อมา เมืองพัทลุงก็ถูกพวกโจรสลัดปลายแหลมมะลายูโจรสลัดปล้นอีก เจ้าเมืองพัทลุงอ่อนแอ ไม่อาจจะนำทหารต่อต้านพวกโจรสลัดได้ เป็นเหตุให้พวกราษฎรพากันหวาดกลัวไปทั่ว

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

เมื่อทางกรุงศรีอยุธยา เห็นว่า บรรดาพวกชวาที่อพยพมานั้น รักสงบ และเข้มแข็ง สมเด็จพระเจ้าทรงธรรม (พระราชโอรสในสมเด็จพระเอกาทศรฐ) จึงทรงตั้งให้ ดะโต๊ะ โมกอล เป็นเจ้าเมืองพัทลุง

เมื่อ ดะโต๊ะ โมกอล ถึงแก่อสัญกรรม ในรัชสมัยพระเจ้าทรงธรรม กรุงศรีอยุธยาจึงให้ สุลัยมานบุตรชายคนโตของดะโต๊ะฯ เป็นเจ้าเมืองพัทลุงสืบต่อไป ซึ่งต่อมาได้สถาปนาตนเองเป็นราชา มีนามว่า สุลต่านสุลัยมาน ชาห์ ท่านได้ให้ฟารีซี น้องชายคนรองเป็นปลัดเมือง