Magadha Empire had great rulers like Bimbisara and Ajatshatru.