Krishna’s father was Vasudeva and Vasudeva’s father was Shurasena. There is no need to explain Mathura and Yamuna. The Heracles in Greek might well be a phonetic equivalent of Hari Krishna. Therefore, by the time of Megasthenes, between 302 and 288 BCE, Krishna was worshipped.