Mustain Billah dari Banjar
Mataram meluaskan wilayah kekuasaannya dengan menaklukkan pantai utara Jawa, tahun 1625 menaklukkan Surabaya dan Sukadana, sehingga kesultanan Banjarmasin merasa akan diserang oleh Mataram. Keinginan Mataram menguasai Banjar pada tahun 1629 bertambah besar, karena menguasai Banjarmasin berarti menguasai perdagangan lada.
Pada masa itu kerajaan Banjarmasin berkembang sebagai negara maritim akibat dari perpindahan route perdagangan, melalui Makassar, Banjarmasin, Pattani, Tiongkok atau Makassar terus ke Banten dan India. Banjarmasin menggantikan kedudukan Gresik, setelah bandar-bandar di pantai utara Jawa dimusnahkan Mataram. Semaraknya pelabuhan di Banjarmasin disebabkan bantuan imigran Jawa yang menjadikan Banjarmasin sebagai pusat modal dan perkapalan mereka. Jung-jung diperlukan bagi perdagangan lada dan pelayaran.
Kadipaten Surabaya
Ketiika Mataram dan Surabaya memperluas wilayah mereka dan pengaruhnya, mereka mulai bersaing untuk hegemoni di jawa Timur dan Jawa Tengah. Pada tahun 1590, Mataram, di bawah pemerintahan Panembahan Senopati, menyerang dan mengambil alih Madiun, yang didukung oleh bawahan Surabaya. Mataram dan Surabaya yang didukung saingan pewaris takhta di Kediri. Pihak Surabaya menang pada tahun 1591, dan pihak yang kalah melarikan diri ke Mataram. Pada tahun 1598 dan 1599 Mataram gagal menyerang Tuban, anggota sekutu Surabaya. Pada tahun 1610 Mataram mulai melakukan penggerebekan di Surabaya sendiri, menghancurkan tanaman padi dan menjarah Gresik pada tahun 1613. Belanda penulis laporan dari pos perdagangan Gresik menulis sering terjadi konflik Mataram–Surabaya di awal abad ke-17. Belanda menutup posnya pada tahun 1615 ketika konflik semakin intensif.