Потеря суматранским центром своей лидирующей роли среди государств Западной Нусантары имела следствием появление среди малайских владений претензий на политическую и религиозную гегемонию. Ярким примером здесь служит возвышение древней Тамбралинги, в течение четырех десятилетий боровшейся за статус независимого буддийского центра и за первенство в буддийском мире региона.

Тамбралинга к 1230 г. освободилась от сюзеренитета Шривиджаи. Надпись этого года из Чайи (в районе Лигора в Южном полуостровном Таиланде) свидетельствует о том, что при короле Дхармарадже Чандрабхану это государство укрепило свое положение на полуострове, подчинив Грахи, соседнюю территорию, бывшую ранее вассалом Шривиджаи, а затем перешло к крупным внешнеполитическим акциям.

Выход Тамбралинги на путь большой политики явился следствием ее экономического усиления. Вероятно, развитие корабельного дела, а также активизация северомалаккских перевалочных путей из Андаманского моря в Сиамский залив позволил Тамбралинге направить через свою и соседние подконтрольные территории значительную часть товаропотоков, шедших ранее вдоль Восточной Суматры.

Король Чандрабхану официально принял буддизм хинаяны ланкийского образца — тхераваду. Похоже, что его религиозная политика, связанная с утверждением буддизма хинаяны, знаменовала начало крупных религиозных перемен в регионе, когда господство индуистских и махаянских культов сменялось массовым распространением тхеравады и ислама. Дхармараджа Чандрабхану вел активную внешнюю политику, налаживая торгово-дипломатические отношения с династией Пандьев в Южной Индии и сингальскими королями на Шри Ланке, где хранились главные святыни буддизма палийского канона. Это получило отражение не только в юго-восточноазиатских, но и в ланкийских хрониках и в южноиндийской эпиграфике. В 1247 г. этот монарх направил на Шри Ланку свое посольство, и этот шаг был связан с желанием короля Тамбралинги добыть одну из буддийских реликвий, обладание которыми было вожделенной целью правителей-буддистов. Вспыхнувший на этой почве конфликт привел к тому, что тамбралингский правитель отважился на посылку морской экспедиции.

На Ланке малайцы не только захватили один из прибрежных пунктов, но и вмешались в борьбу между сингальскими королями, надеясь овладеть буддийскими реликвиями. Малайская колония воевала с сингалами до 1258 г., а затем до 1263 г. с Пандьями, стремившимися к захвату Ланки. В этом году малайцы, руководимые сыном короля Чандрабхану, сражались с войсками южноиндийского правителя Вира Пандьи и потерпели поражение. Однако Чандрабхану был тверд в своем намерении сделать Тамбралингу главенствующим буддийским центром, и в 1270 г. он отправил на Ланку новую флотилию. Малайская колония вновь воевала на чужой территории, и на этот раз целью были объявлены главные реликвии Будды, хранящиеся в Канди, священном центре хинаяны. В этой войне Тамбралинга потерпела поражение, которое должно было тяжело сказаться и на судьбе малайской колонии, и на положении метрополии.

По предположению Д. Холла, буддизм «малой колесницы», хинаяна, был идеологическим знаменем борьбы Тамбралинги за самостоятельную политику против слабеющей Шривиджаи, где господствовал буддизм иного толка — махаяна, или буддизм «большой колесницы». Этим отчасти и объясняется упорство и длительность религиозных войн на Ланке. Однако после неудачного похода 1270 г. Тамбралинга уже не проявляла внешней активности, прекратилась ее экспансия на юг Малайи. А к 90-м гг. XIII в. в результате военных походов, совершенных в малайские и монские земли Малайи великим тайским королем-завоевателем Рамой Камхенгом, Тамбралинга стала одним из вассалов королевства Сукотаи, Сукотаи на рубеже XIII—XIV вв. была гегемоном на Малаккском полуострове. Буддизм хинаяны ланкийского образца в этом государстве был принят в качестве официальной идеологии.

В политической истории Явы вторая половина XIII в. явилась исключительно сложным, насыщенным событиями периодом. Не только для Сингасари, но и для значительной части неяванских территорий Западной Нусантары эта временная полоса ознаменовала переход к новому крупному государственному объединению, включившему впоследствии большую часть Индонезии. Конкретное, и в то же время целостное понимание исторической картины этого переходного периода становится возможным только тогда, когда в контексте исторически обусловленных действий определенных социально-классовых сил рассматривается целенаправленная деятельность личности е ее психологией, идейными установками, индивидуальными и групповыми мотивами и целями.

Положение, которое установилось после смерти Тохджаи и победы принцев, внуков Раджасы и Тунггул Аметунга, можно охарактеризовать довольно определенно. Формально это была диархия, т. е. двойное правление принцев. Оба они приняли титулы и статус правителей и тронные имена: Рангга Вуни стал именоваться Вишнувардхана, Махиша Чампака — Нарасингхамурти. Все же главным в этой диархии был Вишнувардхана, он и стал первым действующим лицом в последующие пятнадцать лет истории Сингасари, оттеснив младшего по возрасту соправителя.

В начале своего правления Вишнувардхана был вынужден усмирять непокорных. В 1250—1254 гг. он послал войска против отрядов некоего Лингапати. После того как полководцу Вишнувардханы Махише Бунгалану удалось проникнуть в область Махибит, плацдарм противника, отряды Лингапати были разбиты и сам он погиб.

Мирные акции Вишнувардханы в области экономики способствовали усилению Сингасари как на Яве, так и за ее пределами. При нем велось строительство в столице, город расширялся, государство обрастало новыми яванскими территориями, а в низовьях Брантаса был заложен порт Чанггу, ставший впоследствии одним из основных портов королевства. Стремясь к более прочному воссоединению основных территорий восточнояванского ядра Сингасари, Вишнувардхана заключил брак с внучкой последнего кедирийского монарха Кертаджаи.

Вишнувардхана в своей внутренней политике сочетал укрепление идеологии короля-бога и культа предков династии с привилегиями духовенству. В посвященных ему храмах он почитался и в облике Шивы, и в облике Будды, хотя при жизни, как и другие короли XI—XIII вв., большое значение придавал также почитанию бога-хранителя жизни Вишну. Его соправитель Нарасингхамурти не был окружен столь пышным религиозно-культовым ореолом.

Незадолго до смерти Вишнувардхана назначил своим преемником сына Кертанагару. Около 1268 г. Вишнувардхана умер, а годом или двумя позднее умер и Нарасингхамурти. Престол перешел к Кертанагаре, и на первых порах, видимо, потомки Нарасингхамурти играли важную роль рядом с Кертанагарой. Во всяком случае полоса соперничества двух династийных линий кончилась. Кертанагаре же суждено было достичь славы одного из самых ярких правителей яванского государства.

При Кертанагаре (1268—1292) консолидация общеяванского государства в восточной и центральной частях острова Явы перерастает в борьбу за внешние территории. Кертанагара пытался как военной силой, так и идеологическими средствами создать под эгидой Явы своего рода имперское объединение. Эти далеко идущие планы натолкнулись на действия внешних и внутренних сил, существенно осложнявших их реализацию. Это были: монголо-китайская агрессия, натиск Сукотан в южном направлении, распространение новых массовых форм религиозной идеологии (буддизма хинаяны тхеравадского толка в континентальной части ЮВА и ислама, начинавшего проникать в островную часть региона), наконец — внутрияванский заговор аристократии, недовольной политикой централизации.

В начале правления Кертанагары вышеназванные факторы внешнеполитического характера еще не приблизились к границам Нусантары, а стабилизация государства Сингасари при махарадже Вишнувардхане создавала благоприятные условия для активной внешней политики.