Which dynasty ruled Avanti Mahajanapada?

The Avanti Mahajanapada was ruled by the Haihaya dynasty as per the Matsya Purana.

For further reading check the following articles:

• 16 Mahajanapadas
• Mahajanapadas – Society and Material Life
• Difference Between Janapadas and Mahajanapadas