Hubungan dengan wangsa Sailendra

Candi Borobudur, pembangunannya diselesaikan pada masa Samaratungga

Artikel utama untuk bagian ini adalah: Wangsa Sailendra

Munculnya keterkaitan antara Sriwijaya dengan dinasti Sailendra dimulai karena adanya nama Śailendravamśa pada beberapa prasasti di antaranya pada prasasti Kalasan di pulau Jawa, prasasti Ligor di selatan Thailand, dan prasasti Nalanda di India. Sementara pada prasasti Sojomerto dijumpai nama Dapunta Selendra. Walau asal-usul dinasti ini masih diperdebatkan sampai sekarang.^[13]
Majumdar berpendapat dinasti Sailendra ini terdapat di Sriwijaya (Suwarnadwipa) dan Medang (Jawa), keduanya berasal dari Kalinga di selatan India.^[31] Kemudian Moens menambahkan kedatangan Dapunta Hyang ke Palembang, menyebabkan salah satu keluarga dalam dinasti ini pindah ke Jawa.^[32] Sementara Poerbatjaraka berpendapat bahwa dinasti ini berasal dari Nusantara, didasarkan atas Carita Parahiyangan^[33] kemudian dikaitkan dengan beberapa prasasti lain di Jawa yang berbahasa Melayu Kuna di antaranya prasasti Sojomerto.^[34]