Победа над бхра Вирабхуми укрепила на некоторое время положение Викрамавардханы. Правление его было сравнительно долгим (до 1429 г.). Однако этот двадцатилетний период не привел к реставрации имперских позиций эпохи расцвета, но поставил перед слабеющей яванской державой целый ряд новых проблем, прежде всего внешнеполитических.
Как известно, распад больших государственных объединений, феодальных империй региона, расцвет которых приходился на XI— XIV вв., сопровождался появлением совокупности новых государственных образований и массовым распространением новых религиозно-идеологических систем: буддизма (тхеравады) в государствах Индокитайского полуострова и ислама в государствах Индонезии и Малайзии.
Ко времени окончания «свары» 1404—1406 гг. Маджапахит потерял большую часть своих внешних владений на Суматре и Малаккском полуострове, и это означало во многом утрату прежних идеологических позиций старых буддийско-индуистских синкретических культов, насаждавшихся в ходе яванской экспансии. Мусульманство, которое еще во времена путешествий Марко Поло укрепилось в торговых кругах и при дворах правителей Северной Суматры, теперь имело новые импульсы к распространению. Во-первых, правящий класс малайских княжеств, заинтересованный в извлечении максимальных доходов из международной торговли в зоне Малаккского пролива, получал с принятием ислама надежные политико-идеологические гарантии прочных связей с ближневосточными рынками и привлечения арабского, персидского и части индийского купечества. Во-вторых, мусульманское единобожие и идея войны за веру стали религиозным знаменем борьбы с наиболее опасными противниками — Сиамом и Явой.
В 90-е годы XIV столетия тайское буддийское государство Аютия завершило многолетнюю борьбу, начатую королем Рама Тибоди I за выход к Индийскому океану, подчинив практически все земли Малаккского полуострова вплоть до Тумасика (Сингапура), и угрожало суматранским княжествам. Но с хозяйственным освоением и заселением малайцами южных районов полуострова все более активную и самостоятельную роль играло портовое княжество Малакка. Его основатель и первый монарх Парамешвара вначале умело лавировал между интересами своего сюзерена Аютии и стремлением Китая получить со стороны «южных варваров» изъявления вассальной покорности. В 1406 г., когда в Маджапахите только окончилась война, Парамешвара уже сумел добиться от китайского императора признания и покровительства. И целых три десятилетия, вплоть до запрещения в Китае морских экспедиций, Малакка регулярно использовала для торговли и для защиты от сиамских притязаний присутствие в Южных морях огромного флота под начальством китайца-мусульманина Чжэн Хэ.
