Setelah gagal di barat, Mataram mengalihkan perhatiannya.
Kali ini adalah wilayah timur Jawa dan Bali.
Tepatnya pada 1639.
Mataram tak butuh waktu terlalu lama untuk menaklukkan Blambangan.
Setelah itu, Mataram mengarahkan armadanya menyeberangi Selat Bali, tapi pasukan Bali ternyata berperang dengan gigih.
Mataram dan pasukannya akhirnya turusir.
Setelah itu, Bali pun mengambil semua wilayah kekuasaan mereka.
Termasuk Blambangan yang berada di ujung timur Pulau Jawa.
Perang Mataram dengan Bali disebut sebagai perang terakhir Sultan Agung.
Akhir hayat Sultan Agung
Selama memimpin Kesultanan Mataram, Sultan Agung begitu ambisius menguasai berbagai wilayah di Jawa, seperti Surabaya, Pasuruan, Panarukan, Blitar, hingga Blambangan.
Ambisi Sultan Agung tersebut dimulai sejak pertama memimpin Mataram pada 1613.
Setelah mendapat gelar dari Mekkah pada 1640, kesehatan Sultan Agung menurun hingga ia jatuh sakit pada 1642.