Penaklukan Surabaya oleh Mataram

Sultan Agung kemudian meraih kemenangan di Lasem (1616) dan Pasuruan (1616-17). Pada tahun 1617, Pajang akhirnya memberontak terhadap Mataram namun dikalahkan, dan para pemimpin Pajang melarikan diri ke Surabaya. Pada tahun 1619, Sultan Agung menaklukkan Tuban, salah satu anggota terkuat dari aliansi Surabaya. Penaklukan ini membuat Sultan Agung berkuasa atas kegiatan pembangunan kapal-kapal di Tuban, dan karenanya memungkinkan untuk membangun sebuah angkatan laut untuk menantang supremasi angkatan laut Surabaya sebelumnya.