How did Haider Ali come to power?

Haider Ali came to power by overthrowing Khande Rao. Following this event he styled himself Sultan Hyder Ali Khan in his correspondence with the Mughal Emperor Shah Alam II.

For further reading check the following articles:

• First and Second Anglo-Mysore Wars
• NCERT Notes on Third & Fourth Anglo-Mysore Wars