He seems to have spent most of his life wandering in the area between and including North Mysore , through the Maharashta , and into Gujarat as far as the Narmada River . He seems to have spent most of his life wandering in the area between and including North Karnataka , through Maharashtra and Andhra Pradesh , and into Gujarat as far as the Narmada River .