Nama Arema pada masa Kerajaan

Nama Arema adalah legenda Malang. Adalah Kidung Harsawijaya yang pertama kali mencatat nama tersebut, yaitu kisah tentang Patih Kebo Arema di kala Singosari diperintah Raja Kertanegara. Prestasi Kebo Arema gilang gemilang. Ia mematahkan pemberontakan Kelana Bhayangkara seperti ditulis dalam Kidung Panji Wijayakrama hingga seluruh pemberontak hancur seperti daun dimakan ulat. Demikian pula pemberontakan Cayaraja seperti ditulis kitab Negarakretagama. Kebo Arema pula yang menjadi penyangga politik ekspansif Kertanegara. Bersama Mahisa Anengah, Kebo Arema menaklukkan Kerajaan Pamalayu yang berpusat di Jambi. Kemudian bisa menguasai Selat Malaka. Sejarah heroik Kebo Arema memang tenggelam. Buku-buku sejarah hanya mencatat Kertanegara sebagai raja terbesar Singosari, yang pusat pemerintahannya dekat Kota Malang.