Kerajaan Mysore
Namun, pada tahun 1704, ketika tampuk kekuasaan diwariskan kepada Kanthirawa Narasaraja II, keberlangsungan dan perluasan wilayah kerajaan dicapai melalui aliansi, negosiasi, penundukan, dan pencaplokan wilayah. Menurut sejarawan Sanjay Subrahmanyam dan Sethu Madhawa Rao, Mysore saat itu secara resmi membayar upeti kepada Mughal. Catatan sejarah Mughal mengklaim bahwa upeti tetap ("peshkash") dibayar oleh Mysore. Namun, sejarawan Suryanath Kamath merasa bahwa Mughal mungkin menganggap Mysore sebagai sekutu mereka, yang disebabkan oleh persaingan antara Mughal dan Maratha di India Selatan. Pada tahun 1720-an, saat Mughal mengalami kemunduran, muncul kesulitan karena penduduk Mughal di Arcot dan Sira menuntut upeti. Pada tahun-tahun berikutnya, Krishnaraja Wodeyar I mencoba menanggapi secara hati-hati, sementara menahan kepala-kepala suku Kodagu dan Maratha. Ia kemudian digantikan oleh Chamaraja Wodeyar VI; pasa masanya, kekuasaan jatuh ke tangan perdana menteri ("Dalwai" atau "Dalavoy") Nanjarajiah (atau Nanjaraja) dan kepala menteri ("Sarwadhikari") Dewarajiah (atau Dewaraja), dua bersaudara yang berpengaruh dari kota Kalale (dekat Nanjangud) yang akan berkuasa selama tiga dasawarsa dan membatasi peranan Chamaraja Wodeyar VI menjadi peranan yang berkenaan dengan gelar saja. Kemudian, pada masa pemerintahan Krishnaraja II, Kesultanan-Kesultanan Dekkan telah dikalahkan oleh Mughal, dan selama kekacauan berlangsung, Haidar Ali (yang merupakan seorang kapten dalam angkatan bersenjata) mulai menonjol. Kemenangannya dalam pertempuran melawan Maratha di Bangalore pada tahun 1758 menjadikannya tokoh yang ikonik. Untuk menghormati pencapaiannya, raja memberinya gelar "Nawab Haidar Ali Khan Bahadur".