Kompaniet fulgte opp med en rekke slag med lokale indiske regenter. De vanskeligste av disse var de fire engelsk-mysoriske slagene (mellom 1766 og 1799) mot det sydindiske kongedømmet Mysore, styrt av Haider Ali og senere hans sønn Tipu Sultan som utviklet bruken av raketter i krig. Mysore ble ikke slått før i det 4. engelsk-mysoriske slaget av britiske styrker med hjelp av styrker fra Mysores nabostater. På grunn av dette er Haider Ali og spesielt Tipu Sultan husket i India som legendariske regenter. Etter å ha fått tak i mysorenes raketteknologi brukte britene den i mange andre senere kriger og konflikter. Det var dog et antall stater i India som selskapet ikke kunne beseire med militærmakt, hovedsakelig i nord. Likevel økte selskapets tilstedeværelse stadig også der til tross for mange interne konflikter og tvilsomme tilbud om beskyttelse mot hverandre. Selskapets strategi bestod i aggressiv handling, trusler og diplomati hvis man anså det som en bedre vei. Målet var å forhindre at de lokale regentene samlet seg mot selskapet. I 1850 styrte selskapet over det meste av det indiske subkontinentet og selskapet fungerte nå mer som en nasjonal administrasjon enn som et handelshus.