Sastra Jawa-Sunda
Namun pengaruh yang efeknya lebih terasa dan lestari terjadi pada abad ke-16 dengan penyebaran agama Islam di pulau Jawa serta ekspansi kerajaan Mataram II yang dipimpin oleh Sultan Agung. Sultan Agung ingin mempersatukan pulau Jawa dan sekitarnya dalam kerangka negara kesatuan Mataram. Meski hegemoni Mataram atas Jawa Barat berakhir pada tahun 1705, pengaruh budaya Jawa tidaklah berakhir, justru malah diperkuat dengan ditetapkannya bahasa Jawa sebagai bahasa resmi pemerintahan di Jawa Barat dan diputuskannya pemakaian sistem pembagian administratif Jawa. Pembagian administratif model Jawa ini adalah pembagian daerah kepada kabupaten-kabupaten yang berbeda-beda.
Kadipaten Surabaya
Para penguasa Surabaya memiliki gelar "adipati". Para penguasa menjadi Muslim dari setidaknya 1513, ketika Surabaya masih menjadi bawahan Majapahit yang beragama Hindu-Buddha. Adipati Surabaya mengaku keturunan dari Sunan Ampel (1401-1481), salah satu dari sembilan wali ("wali songo") yang terkenal dengan penyebaran Islam di Jawa. Namun, de Graaf menulis bahwa tidak ada bukti untuk klaim ini meskipun dia menganggap itu kemungkinan bahwa keluarga penguasa masih punya hubungan jauh dengan Sunan Ampel.Adipati terakhir Surabaya adalah Jayalengkara ( ? 1625), yang pada saat Surabaya jatuh pada tahun 1625 sudah buta dan tua. putranya, Pangeran Pekik, dipaksa untuk tinggal di Mataram setelah Mataram menang. Dia kemudian menikah dengan saudari Sultan Agung, dan menurut de Graaf, "berperan besar dalam memperadabkan keraton" Mataram.