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.
Sultan Agung dari Mataram
Maka, pada 27 Agustus 1628 pasukan Mataram dipimpin Tumenggung Bahureksa, bupati Kendal tiba di Batavia. Pasukan kedua tiba bulan Oktober dipimpin Pangeran Mandurareja (cucu Ki Juru Martani). Total semuanya adalah 10.000 prajurit. Perang besar terjadi di benteng Holandia. Pasukan Mataram mengalami kehancuran karena kurang perbekalan. Menanggapi kekalahan ini Sultan Agung bertindak tegas, pada bulan Desember 1628 ia mengirim algojo untuk menghukum mati Tumenggung Bahureksa dan Pangeran Mandurareja. Pihak VOC menemukan 744 mayat orang Jawa berserakan dan sebagian tanpa kepala.