В результате переворота во главе Майсура в 1761 г. встал вместо представителя индусской династии Водеяр военачальник мусульманин Хайдар Али (1761–1782 гг.). Первым долгом он реорганизовал армию. Вместо отрядов, нанимаемых и оплачиваемых отдельными джагирдарами и подчиняющихся только им, Хайдар Али создал отряды, воинов и офицеров в которые нанимал сам. Он платил им жалованье из казны, отменив систему раздачи джагиров. Он стал также широко привлекать к себе на службу европейских (в первую очередь французских) офицеров. Европейским военачальникам удалось приучить армию Хайдара к новой дисциплине и обучить новой тактике. Хайдар первым из индийских правителей уделил основное внимание не коннице, а пехоте: из 50–55 тыс. человек его полевой армии пехота составляла 26–31 тыс. человек. Из них 20 тыс. были регулярными войсками, обученными по-европейски и вооруженными мушкетами. Конницу Хайдар Али тоже подчинил единому командованию и дал каждому из всадников казенного коня, что побуждало их смелее вести себя в бою. У Хайдара Али была прекрасная артиллерия, которая стреляла не хуже английской и обладала быстрой маневренностью. Хайдар Али ввел в своей армии специальное управление, ведавшее полевыми лазаретами. Наконец, ему всегда помогала в боях прекрасно поставленная разведка.　

Благодаря нововведениям, а также используя богатые ресурсы Майсура, Хайдар Али сумел за несколько лет создать самую сильную армию из всех армий индийских государств того времени. В 1761–1764 гг. Хайдар Али вел рад завоевательных войн. В 1761 г. он приобрел за 300 тыс. рупий город и округ Сира у одного из претендентов на престол Хайдарабада, затем аннексировал Хоскот, Дод-Баллапур, Чик-Баллапур, Нандидург, Гудибанда, Кодиконда и ряд других близлежащих мелких княжеств. Самым важным приобретением Хайдара Али в эти годы был Беднур — крупный город с населением не менее 60 тыс. человек. Окруженный несколькими рядами укреплений ж расположенный в Западных Гхатах, Беднур господствовал над Малабарским побережьем и над горными проходами из Малабара и Каннары на Майсур. Под предлогом поддержки одного из претендентов на престол Бед- {нура Хайдар Али захватил крепость и в ней неисчислимые сокровища дворцовой казны, собиравшиеся целыми поколениями правителей Беднура. Город, переименованный в Хайдарнагар, был превращен в крупный арсенал.　

Спустившись через Беднурский проход к Малабарскому побережью, войска Хайдара Али легко завоевали вассала Беднура — княжество Сонде (позднее Каннара), которое имело крупные портовые города Хонавар (Онор) и Мангалур. Вслед за этим Хайдар Али разбил войска наваба Саванура, но не решился присоединить эту территорию к своему государству и ограничился огромной военной контрибуцией.　

В отличие от маратхов, занимавшихся набегами и сборами чаутха и сардешмукхи с чужой территории, Хайдар Али присоединял завоеванные земли к своему государству. Вместо мелких княжеств он создавал единый сильный Майсур, способный овладеть всем югом Индии и оказать сопротивление англичанам. Однако, как все завоеватели, Хайдар Али и его армия грабили покоренное население, а затем, нуждаясь в средствах на содержание армии, Хайдар Али повышал земельный налог в новых областях. Все это вызывало недовольство у побежденных князей и населения завоеванных земель и способствовало возникновению восстаний то в том, то в другом месте Майсурского государства.　

Территориальная экспансия Хайдара Али неизбежно привела его к столкновению с двумя другими крупными силами на юге Индии — с маратхским союзом княжеств и с Хайдарабадом. Все эти государства не имели точно очерченных границ и стремились расширять свои владения за счет соседей. Отдельные мелкие (княжества подпадали под власть то одного, то другого из своих могущественных соседей, каждый из которых требовал дань на правах настоящего или бывшего сюзерена. В результате вторжения маратхов в Майсур в 1764 г. войска Хайдара Али дважды потерпели поражение, но ему удалось откупиться от маратхов 350 тыс. рупий.　

После этого Хайдар Али вторгся в Балам и Кург (княжества, в которых находятся проходы Западных Гхатов). Балам покорился, но борьба с отрядами Курга тянулась до 1768 г., когда майсурцам пришлось временно отступить и заключить мир. Армия Хайдара Али через Баламский проход вторглась на Малабарское побережье под предлогом защиты купцов-мусульман мопла (манила). 6 тыс. из них были вырезаны в 1765 г. в течение нескольких дней намбудири-брахманами, занимавшими все важные посты в Каликате, и наирами — воинами и землевладельцами, не платившими налогов, а обязанными только нести военную службу. Наиры сражались только в пешем строю, в основном мечом и стрелами, и не смогли, естественно, противостоять армии Хайдара Али. В сражении у реки Каннанур армия наиров была наголову разбита, и Хайдар Али занял Каликат. Все земли на Малабаре были впервые обложены тяжелым налогом. Через три-четыре месяца наиры снова попытались отстоять свою независимость: они восстали и перебили оставленные Хайдаром Али гарнизоны, будучи уверены, что вздувшиеся реки и непрерывные ливни отрезали Малабар от армии Хайдара, находившейся в Коймбаттуре. Однако, невзирая на муссон, Хайдар Али вновь вторгся в Каликат и прошелся по стране огнем и мечом. Свыше 15 тыс. наиров были переселены в центр Майсура.　

Последовавший затем поход против Траванкура объединил против Хайдара Али маратхов, Хайдарабад и наваба Арката, ставленника англичан. От своих индийских врагов Хайдару Али удалось откупиться, но англичане вторглись в Барамахал и угрожали прорваться в центр Майсура, к столице Серингапатаму. Узнав об этом, конница Типу, сына Хайдара Али, совершила рейд на Аркат. Так началась в 1767 г. первая англо-майсурская война.

Англичане, победившие французов на юге Индии и завоевавшие Бенгалию, ожидали столь же быстрых побед над Хайдаром Али. Однако после первых же боев в 1767 г, при Чатами и Триномали Хайдар Али стал уклоняться от генеральных сражений. Он применял другую тактику: быстро перебрасывал свои войска на новое место действия и наносил удары по отдельным отрядам и слабозащищенным местностям. Благодаря большей маневренности майсурской конницы и артиллерии по сравнению с английскими сипаями-пехотинцами такая тактика приносила Хайдару порой успех.

Первоначально ход кампании был успешным для англичан, имевших возможность нападать на Майсур как из Мадраса, так и из Бомбея. Население Малабарского побережья при поощрении и поддержке бомбейской армии восстало против власти Хайдара Али, и тому пришлось перебросить на Малабар свои основные силы. Тем временем мадрасская армия заняла все юго-восточные области Майсура. Однако, находясь вдали от баз снабжения, английские войска начали голодать, теряя боеспособность. Хайдар Али с отборными войсками вторгся в Карнатик, стал жечь деревни и, сделав быстрый бросок, оказался у самых предместий Мадраса. Англичанам пришлось подписать мирный договор, по которому обе стороны возвращали завоеванные друг у друга территории и обязывались «в случае нападения врага на одну из договаривающихся сторон… взаимно помогать друг другу».

Однако, когда в 1770 г. маратхи напали на север Майсура и Хайдар обратился к англичанам за военной помощью, те ему отказали под предлогом имевшегося у них договора о дружбе с маратхами.

До сих пор все индийские князья относились к англичанам как к владетелям наподобие их самих. Князья порой враждовали с англичанами, порой заключали с ними союзы против своих внутренних врагов. Хайдар Али первым понял в 1770 г., что англичане являются основным врагом индийских княжеств и соглашения с ними немыслимы. «Хайдар Али и его сын Типпу Саиб поклялись на Коране хранить вечную ненависть к англичанам и уничтожить их»[11].

От вторгшихся в 1772 г. маратхов Хайдару Али удалось откупиться. Он понял, что разорение страны сражающимися армиями грозит подорвать все ресурсы Майсура.