En 1625 Surabaya fue capturada por el sultán Agung, tras haber entrado en conflicto con el sultanato de Mataram tras una campaña feroz, en la cual Mataram tuvo que conquistar a los aliados de Surabaya: Sukadana y Madura, para así después asediar Surabaya antes de capturarla.