Penjelajah termasuk perompak dari berbagai penjuru termasuk China datang ke tempat ini melalui Sungai Musi dan masuk hingga ke hulu melalui sembilan anak sungai yang disebut Batanghari Sembilan.
Cerita lainnya mengenai asal usul Palembang dicatat para pelaut China. Konon para pelaut asing seperti China, Arab dan Parsi berdatangan dan mencatat semua peristiwa atau kisah yang mereka dengar serta lihat.
Di antaranya pelaut Arab dan Parsi mencatat dan mengambarkan Palembang sebagai wilayah yang mirip dengan kota di Tinggris. Menurut mereka Palembang besar, dan apabila memasukinya kokok ayam bersahutan.
Begitu pun pelaut China Wang Tu-huan pada 1349 - 1350 juga mencatat dan menggambarkan keadaan daerah ini maju dan aman. Masyarakat hidup dengan tenang di rumah rakit di atas sungai - sungai tanpa dipungut pajak oleh penguasa. Menurut catatan pelaut China, mereka yang memiliki kasta lebih tinggi seperti para pemimpin hidup di darat dengan mendirikan rumah bertiang atau rumah panggung.
Para pelaut China ini menyebut atau mengeja Palembang sesuai lidah dan aksara mereka. Karena itu, bagi para pelaut China wilayah ini disebut Ku Kang atau Po lin fong yang berarti pelabuhan lama.