KERAJAAN MATARAM ISLAM di bawah kekuasan Sultan Agung mencoba meluaskan kekuasaannya hingga Bali. Mataram berambisi kegemilangan Majapahit menaklukkan daerah Bali.
Sebelum berusaha menguasai Pulau Bali, Kerajaan Mataram terlebih dahulu memperluas kekuasaannya di timur Pulau Jawa. Dikisahkan buku "Nusantara Sejarah Indonesia" karya Bernard H. M. Vlekke. Mataram berhasil menguasai Blambangan yang saat ini masuk wilayah Banyuwangi.
Baca juga: Kisah Laskar Mataram Bangun Masjid di Betawi
Saat itu kepercayaan rakyat Blambangan menganut Shiwais atau agama Hindu. Sedangkan Mataram berusaha meluaskan kekuasaannya sambil mencoba mengembangkan agama Islam.
Sesekali Blambangan disokong oleh Bali yang akhirnya berhasil bertahan dari dampak Islam. Beberapa tahun setelah usahanya gagal di barat, pada akhirnya Mataram di bawah kekuasaan Sultan Agung melakukan serangan habis - habisan di wilayah - wilayah non muslim.
Baca juga: Kisah Perang Kerajaan Mataram Versus Pajang, Anak Angkat Lawan Ayahnya
Sementara itu, ia mengawasi orang Belanda di Batavia dengan seksama. Sultan Agung berusaha bernegosiasi dengan Portugis di Malaka untuk membangun persekutuan melawan musuh mereka bersama. Tapi saat itu kekuasaan Portugis di Kepulauan Indonesia sudah mendekati hari - hari terakhir.