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.
Pertempuran Surabaya (1677)
Pemberontakan Trunajaya mulai pada tahun 1674 ketika pasukan pemberontak melakukan serangan terhadap kota-kota Kesultanan Mataram. Pada tahun 1676, pasukan pemberontak berkekuatan 9.000 orang menyerbu Jawa dari pangkalan mereka di Madura. Mereka merebut Surabaya, kota utama Jawa timur, kemudian dikerahkan tentara kerajaan yang jauh lebih besar untuk menekan mereka dalam Pertempuran Gegodog bulan Oktober 1676 di Jawa timur laut. Para pemberontak terus meraih kemenangan dan memperoleh banyak wilayah di bulan berikutnya, merebut sebagian besar pantai utara Jawa sampai ke barat mencapai Cirebon. Menghadapi keruntuhan kekuasaannya yang mungkin segera terjadi, Raja Mataram Amangkurat I mencari bantuan dari VOC di Batavia. Pada 20 Januari 1677, Laksamana Cornelis Speelman, yang baru diangkat menjadi komandan pasukan VOC di pantai utara Jawa, tiba di Jepara untuk bernegosiasi dengan Wangsadipara, Gubernur Mataram di pantai utara. Mereka menyetujui sebuah kontrak pada bulan Februari, yang disahkan oleh raja pada bulan Maret.