According to several legends, Chanakya travelled to Magadha, a kingdom that was large and militarily powerful and feared by its neighbours, but was insulted by its king Dhana Nanda, of the Nanda dynasty.