Mataram Kuno.

Kerajaan Mataram Islam dan Surabaya konon memiliki hubungan erat berkat pernikahan politis putra mahkotanya.

Dyah Balitung, penguasa Kerajaan Mataram kuno memerintah dengan visioner. Ia membebaskan pajak kepada beberapa desa dan membangun infrastruktur demi rakyatnya.

Prasasti Harinjing yang berangka tahun 804 Masehi menggambarkan bagaimana bukti awal penguasaan Mataram di wilayah Jawa Timur.