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.
Kabupaten Malang
Ketika kerajaan Singhasari dibawah kepemimpinan Akuwu Tunggul Ametung yang beristrikan Ken Dedes, kerajaan itu dibawah kekuasaan Kerajaan Kediri. Pusat pemerintahan Singhasari saat itu berada di Tumapel. Baru setelah muncul Ken Arok yang kemudian menghilangkan Tunggul Ametung dengan cara membunuhnya dan menikahi Ken Dedes yang cantik jelita, pusat kerajaan berpindah ke Malang, setelah berhasil mengalahkan Kerajaan Kediri, dan saat jatuh ke tangan Singhasari statusnya menjadi kadipaten. Sementara Ken Arok mengangkat dirinya sebagai raja bergelar Sri Ranggah Rajasa Sang Amurwabhumi (1222 - 1227).
Kerajaan ini mengalami jatuh bangun. Semasa kejayaan Mataram, kerajaan-kerajaan yang ada di Malang jatuh ke tangan Mataram, seperti halnya Kerajaan Majapahit. Sementara pemerintahan pun berpindah ke Demak disertai masuknya agama Islam yang dibawa oleh Wali Songo. Malang saat itu berada di bawah pemerintahan Adipati Ronggo Tohjiwo dan hanya berstatus kadipaten. Pada masa-masa keruntuhan itu, menurut "Folklore", muncul pahlawan legendaris Raden Panji Pulongjiwo. Ia tertangkap prajurit Mataram di Desa Panggungrejo yang kini disebut Kepanjen (Kepanji-an). Hancurnya kota Malang saat itu dikenal sebagai Malang Kutho Bedhah.
Bukti-bukti lain yang hingga sekarang merupakan saksi bisu adalah nama-nama desa seperti Kanjeron, Balandit, Turen, Polowijen, Ketindan, Ngantang dan Mandaraka. Peninggalan sejarah berupa candi-candi merupakan bukti konkret seperti :