Terdapat sebuah laporan namun masih diragukan kebenarannya, bahwa Surabaya juga berusaha memperluas pengaruhnya ke Pasuruan, Blambangan, wilayah lembah Sungai Brantas, dan Wirasaba. Selain itu Surabaya juga bersekutu dengan Tuban, Malang, Kediri, Lasem, dan semua wilayah di Jawa Timur, serta Madura di lepas pantai utaranya.
Koalisi ini dibangun terutama dipicu oleh perkembangan Mataram yang semakin menguat dan Surabaya merupakan pendiri dan sekaligus anggota yang paling kuat. Konon upaya penaklukan Mataram ke Surabaya, dilakukan oleh tiga generasi raja yakni Panembahan Senopati, Hanyokrowati, dan Sultan Agung.
(Awaludin)