Shishunaga conquered the Avanti kingdom by defeating Nandivardhana or Avantivardhana, the last king of Pradyota dynasty.

For further reading check the following articles:

Related Links
Prehistoric Age in India	Prehistoric Rock Paintings
NCERT Medieval Indian History Notes UPSC	UPSC FAQ
NCERT Ancient Indian History Notes UPSC	NCERT Modern Indian History Notes UPSC