A lo llargo del sieglu XV y XVI, Surabaya foi un sultanatu y una importante potencia política y militar al este de Java. En 1625 Surabaya foi prindada pol sultán Agung, n'entrando en conflictu col sultanatu de Mataram tres una campaña feroz, na cual Mataram tuvo que conquistar a los aliaos de Surabaya: Sukadana y Madura, p'asina dempués asediar Surabaya antes de prindala. Tres esta conquista, Mataram controló Java na so totalidá con esceición del sultanatu de Banten y l'asentamientu holandés de Batavia.