В XVI в., с падением государства Маджапахита, усиливается распространение ислама на Яве. Началось же оно еще в XIV—XV вв. с прибрежных княжеств, которые являлись своеобразным центром Прибрежной культуры, впитавшей в себя мусульманскую философию и религию. Эта культура стала как бы своеобразным посредником между новыми и традиционными философско-религиозными системами, остававшимися действенными еще во многих удаленных районах Индонезии. Первые яванские произведения о мусульманских пророках создавались прозой. Но затем появились поэмы, написанные размером тембанг мачапат. Особенно большой популярностью пользовалась «Серат Юсуп» — поэма о пророке Юсуфе. В ней религиозная дидактика была затушевана, и на первый план выдвигалась история романтической любви Юсупа и Джалеки (Зулейхи), напоминавшая яванцам любовные приключения панджи.
В период расцвета Прибрежной культуры (середина XVI в.) на Яве широкое распространение приобретает новый поэтический жанр — сулук, который представляет собой короткую поэму, состоящую из диалогов и написанную тем же размером тембанг мачапат. Сулуки непосредственно связаны с религиозной суфийской литературой. Например, «Сулук кадресан» («Сулук для рецитации») Ибраисмары (вероятно, псевдоним) с помощью развернутой метафоры передает основную идею умеренного суфизма: подлинное бытие принадлежит одному творцу, а не созданной им Вселенной. Особенность сулуков состоит в том, что для проповеди суфизма они используют сюжеты яванской животной сказки, традиционной драмы, лирической песни.
В первой половине XVI в. было создано несколько законоуложений, пытающихся примирить мусульманское и древнеяванское право, такие, как кодекс «Сурья нгалам» («Свет вселенной») и собрание юридических казусов «Джугул муда» («Молодой местоблюститель»), которые впоследствии, в соответствии с яванской традицией, были переложены на стихи. Беллетристика XVI — начала XVII в. в основном состоит из яванских переработок ближневосточных повестей, попавших на Яву в малайских пересказах. К таким переработкам относится, например, «Серат Джохар Маникам» — поэма об отважной багдадской принцессе, которая совершает различные подвиги и в конце концов выходит замуж за сирийского султана. Особую популярность получает поэма «Менак Амир Хамза» — о дяде пророка Мухаммада, чье жизнеописание в яванском изложении опять-таки перекликается с приключениями панджи. Впоследствии появляется много других эпических поэм с различными эпизодами из жизни не только самого Амира Хамзы, но и его сына, внуков и т. д. Самая интересная из этих поэм — «Серат Ренгганис». Из историографических произведений этого периода наибольшей известностью пользовалась «Серат канда» («Книга рассказов»). По существу, это — мифологизированная хроника яванских царей, предками которых выступают индуистские боги и герои.
Сунданцы, живущие на Западной Яве, долгое время не имели самостоятельных государственных образований. Только около XIV в. появились первые государства Галух и Паджаджаран, и к тому же времени относятся первые надписи на местном, древнесунданском языке. Одно из наиболее ранних произведений сунданской литературы — «Чарита Пурва Виджайя», которое написано тем же размером тембанг мачапат, что и яванские поэмы этого периода. Памятник представляет собой местный вариант яванской «Кунджаракарны». Сохранилось псевдоисториографическое произведение «Чарита парахьянган», рассказывающее о божественных первопредках сунданцев. Не менее интересна поэма «Буджангга Маник», посвященная странствию одного из царей Паджаджарана в поисках религиозных знаний; в награду за свое усердие царь возносится в высшие сферы рая. После падения Паджаджарана на сунданской земле яванцы основали султанат Бантам. Однако яванскоязычная литература султаната сохраняла в значительной мере локальные черты. Некоторые произведения были распространены только в этом районе Явы. Таковы, например, «Джака Салевах» — история юноши, который отправился в странствия, чтобы познать бога, или поэма «Силиванги», основанная на устном народном предании и повествующая о мифическом родоначальнике сунданских царей.