A királyság létezéséről először a 1025 és 1030 között készült, tamil nyelven írt Thanjavur-i feliratban van szó. Rajendra Chola I., a Chola dinasztia Cholamandala királyságának királya által létrehozott feljegyzés Dél-Indiában mintegy
Chola invázió Srivijaya. Ez a felirat megemlíti Pannai-t a víztömegeivel, amely Rajendra Chola I. Srivijaya elleni hadjárata során meghódított városok között volt.