Kisah Panembahan Senopati Perluas Kekuasaan Mataram dengan Taklukkan Timur Pulau Jawa

Surabaya juga bersekutu dengan negara terdekat, Pasuruan, yang membuat kadipaten ini memperluas pengaruhnya ke seluruh bagian timur pulau Jawa di awal abad ke-17.

Bahkan pada tahun 1622, Surabaya tercatat mengontrol daerah Gresik dan Sedayu, hingga Sukadana dan Banjarmasin di Kalimantan Selatan.

Bahkan konon ada laporan yang kebenarannya masih diragukan, menyebutkan Kadipaten Surabaya sudah memperluas pengaruhnya ke Pasuruan, Blambangan, wilayah lembah sungai Brantas, dan Wirasaba.

Sekutu Surabaya juga amat banyak mulai dari Tuban, Malang, Kediri, Lasem, hingga beberapa wilayah di pantai utara Pulau Madura.