古マタラム王国
シャイレーンドラ全盛時代にあっては、古マタラム王国のサンジャヤ王の子孫はこれに服属し、シヴァ信仰を保ちながら、仏教建造物への寄進をおこなった。両王国の関係は必ずしも敵対的ではなく、9世紀中ごろにはサマラトゥンガ王の娘と考えられるシャイレーンドラ王女プラモーダワルダニーとサンジャヤ朝の王子ラカイ・ピカタンが結婚し、プランバナン寺院群を完成させた。まもなく、シャイレーンドラ王家出身のサマラーグラビーラは勢力争いに敗れてシュリーヴィジャヤに逃れ、その地の王となったと考えられている。