Вплоть до конца правления Хайям Вурука положение маджапахитской империи оставалось стабильным. Однако после смерти Хайям Вурука в 1389 г. в стране создался династический кризис. От своей главной жены, королевы Индудеви, приходившейся ему двоюродной сестрой, Хайям Вурук не имел сыновей. У них была только дочь Кусумавардхани, которую Хайям Вурук выдал замуж за своего племянника Викрамавардхану, удельного князя Матарама. Ему-то он и завещал трон. Однако на трон заявлял свои притязания и сын Хайям Вурука от наложницы Вирабуми. На первых порах кризис был разрешен тем, что Вирабуми была передана в удельное княжение восточная часть Явы со столицей в Лумаджанге. Вирабуми не был удовлетворен таким разделом и выжидал случая, чтобы захватить власть во всем государстве. Такой случай представился ему в самом начале XV в., когда кризис, начавший подтачивать здание Маджапахита, углубился. Первым признаком нового обострения кризиса было новое восстание Палембанга, происшедшее в 1398 г. Это восстание было подавлено, но ненадолго. Вскоре власть в Палембанге, опираясь на местных китайцев — хуацяо, захватил энергичный авантюрист эмигрант из Китая Лян Дао-мин. Это послужило сигналом к началу нового сепаратистского движения вассалов Маджапахита [249, с. 183, 192]. В 1399 г., когда умер единственный сын Викрамавардханы от его главной жены, дочери Хайям Вурука, вновь началась борьба за престолонаследие. В качестве компромисса Викрамавардхана в 1400 г. удалился в монастырь, передав власть своей дочери Сухите. Как внучка Хайям Вурука Сухита, по династическим нормам Маджапахита, обладала наибольшими правами на трон. Однако Вирабуми не признал ее королевой, а направил в 1401 г. посольство в Китай с просьбой утвердить его государем Маджапахита. Тогда Викрамавардхана вновь взял власть в свои руки и направил посольство в Китай с аналогичной просьбой. Таким образом, Китай вновь получил возможность вмешиваться в индонезийские дела [15, с. 100, 101].
Только в 1403 г. в Маджапахит прибыло три китайских посольства. Придерживаясь политики «разделяй и властвуй», китайский император признал обоих претендентов на трон, и в китайских источниках этого времени Викрамавардхана и Вирабуми именуются соответственно западным и восточным королями Явы. Пользуясь междоусобицей в Маджапахите, Китай начал рассылать свои посольства в подчиненные Маджапахиту государства Индонезии, требуя от них присяги императору. Так, в 1403 г. китайское посольство прибыло в Самудру, а на следующий год ко двору императора прибыло посольство султана Самудры Зайнила Абидина с данью [249, с. 187]. В 1405 г. государство Бонн вновь признало свою вассальную зависимость от Китая. В том же году в Китай прибыло посольство с данью с о-ва Тимор. В 1405 г. китайское посольство прибыло в Палем-банг. Правитель Палембанга Лян Дао-мин тут же направил императору ответное посольство с заверениями в преданности [15, с. 79, 88; 249, с. 183, 187].
В 1406 г. пятилетняя гражданская война в Маджапахнте завершилась победой Викрамавардханы. Столица Вирабуми Лу-маджанг, была взята штурмом, а Вирабуми убит. При разгроме Лумаджанга было перебито также прибывшее к Вирабуми китайское посольство и 170 сопровождавших его солдат. В 1407 г. Викрамавардхана направил в Китай посольство с извинениями за этот необдуманный шаг. Император Чжу Ди за кровь послов потребовал [выкупа в размере 60 тыс. лян золота (2238 кг). Для взыскания выкупа на Яву был направлен адмирал Чжэн Хэ. Когда Чжэн Хэ в 1408 г. прибыл в Маджапахит Викрамавардхана смог предложить ему только 10 тыс. лян золота (373 кг). Чиновники ведомства обрядов Китая настаивали на том, чтобы заключить прибывшего из Маджапахита посла в тюрьму вплоть до полной выплаты выкупа. Однако император Чжу Ди «великодушно» заявил: «Я желаю только того, чтобы люди из дальних стран боялись последствий своих поступков. Разве это золото берется ради наживы?» [15, с. 84]. Видимо, Чжу Ди не хотел доводить обедневший Маджапахит до крайней нищеты. В последующие годы китайское влияние в Индонезии продолжало укрепляться.
Однако некоторые индонезийские государства, для которых китайский гнет стал чрезмерным, начали оказывать ему сопротивление. Первым в 1407 г. поднял восстание против Китая Палембанг. Правивший там в то время китаец Чэн Цзу-и напал на корабли адмирала Чжэн Хэ. Чжэн Хэ подавил это восстание. Тогда же указом императора Палембанг был преобразован в самоуправляющийся «инородческий округ Цзюцзян». Начальником этого округа был назначен палембангский житель Ши Цзинь-цин [185, с. 100].