Примерно в 1400 году принц с Суматры по имени Парамесвара обнаружил поселение в устье реки Мелака на западном побережье Малайского полуострова. Один из его преемников принял ислам, и вскоре Мелака стала самым крупным исламским королевством в Юго-Восточной Азии. Будучи центром торговли специями, также известным как "Венеция Востока", оно притягивало купцов из таких далеких стран, как Аравия, Индия, Китай и Япония. Богатство Мелаки не давало покоя португальцам, которые были первыми европейцами, обогнувшими Мыс Доброй Надежды и проложившими путь в Индийский океан. Не желая просто участвовать в бурной торговле, португальцы напали на Мелаку и захватили ее в 1511 году. Малайский султан Махмуд Шах бежал на юг, в Джохор. Когда двор в изгнании начал понимать, что его вынужденное пребывание в Джохоре может оказаться долгим, его насущной задачей стало написание для потомков пока еще ярких воспоминаний о великолепии Мелаки. Хроники должны были засвидетельствовать, что султан и его семейство, поселившиеся теперь в верховье реки Джохор, вели свой род от знаменитой линии малайских королей, которая происходила от древней империи Шривиджая в южной Суматре, и основали в Мелаке богатейший порт в Юго-Восточной Азии. Так случилось, что придворный чиновник, которому было поручено составить летопись, Тун Сери Ланан, был, возможно, величайшим во всей истории малайским писателем, и в начале XVII века он написал то, что в настоящее время считается шедевром малайской литературы. Озаглавленная на арабском языке "Сулалат аль-Салатин" ("Родословная королей"), но всем известная под названием "Седжарах Мелайю" ("Малайские летописи"), данная работа является не только памятником литературы, но и руководством по малайскому искусству управления государством. В ней представлен священный договор между правителем, который обещает никогда не позорить своих подданных, и его народом, который обязуется никогда не совершать дурхака (государственную измену). Известно более 30 рукописей "Седжарах Малайю"со множеством разных версий одного текста, некоторые из них подчеркивают достижения других малайских королевств за счет их связи с прославленной королевской линией Мелаки. Длительная популярность "Седжарах Малайю"объясняется также умением автора обращаться к важным историческим эпизодам и излагать их так, чтобы они неизменно служили великой славе Мелаки. Согласно одной известной истории, когда делегация из Мелаки посетила Китай, все должны были низко кланяться и были не вправе смотреть в лицо императору. Когда император спросил, какую еду они предпочитают, хитрые малайцы указали на канкунг (шпинат), но не нарезанный, а длинный. Затем они ели канкунг, поднимая каждую веточку высоко вверх и опуская ее в рот, так они смогли поднять свои головы и посмотреть на китайского императора!
