Kisah Datuk Paduko Berhalo tidak dapat dilepaskan dari cerita ditengah masyarakat.
Berbagai literatur telah menempatkan Datuk Paduka Berhalo sebagai obyek pembahasan. Dikisahkan Tuanku Ahmad Salim dari Gujarat berlabuh di selat berhala. Dia mendirikan pemerintahan baru dan bergelar Datuk Paduko Berhalo. Dia menikah dengan Putri Pinang Masak. Mohammad Redzuan Othman menyebutkanya “Puteri Selaras Pinang Masak. Datuk Paduko berhalo memerintah 1460 masehi.