Desapontado ao ver sua terra natal, Pasai, destruída pelos portugueses, Fadhilah Khan, mais tarde conhecido como Fatahillah ou Fala Tehan, conclui sua educação na Terra Santa, juntando-se depois ao sultão Trenggono, que governa o sultanato de Demak. Ele ganha uma posição respeitável como clérigo, depois se casa com a irmã do imperador, Ratu Pembayun, e Ratu Ayu, a viúva de Pati Unus, que morreu na batalha contra os portugueses em Malaca. Os portugueses querem estabelecer um forte em Sunda Kelapa. Mas o Sultanato de Demak está determinado a travar uma guerra contra os portugueses.