Wikipedia
Vindhyashakti was the founder of the Vakataka dynasty. His name is derived from the name of the goddess Vindhya. Almost nothing is known about Vindhyashakti.
In the Cave XVI inscription of Ajanta, he is described as the banner of the Vakataka family and a Dvija. It is stated in this inscription that he added to his power by fighting great battles and he had a large cavalry. But no regal title is prefixed to his name in this inscription. The Puranas say that he ruled for 96 years. He was placed variously at south Deccan, Madhya Pradesh and Malwa. K.P. Jayaswal attributes Bagat, a village in the Jhansi district as the home of Vakatakas. But after refuting the theory regarding the northern home of the Vakatakas, V.V. Mirashi points out that the earliest mention of the name Vakataka occurs in an inscription found on a fragment of a pillar at Amaravati which records the gift of a Grihapati (householder) Vakataka and his two wives. This Grihapati in all probability was the progenitor of Vidhyashakti. It appears from the Puranas that Vindhyashakti was a ruler of Vidisha (in present-day Madhya Pradesh) but that is not considered to be correct.
As per Dr Mirashi, who has rejected the identification of Rudra deva in the Allahabad pillar inscription of Samudragupta with Rudra sena I. He has also pointed out there are no coins of Vakataka and there are no inscriptions of them north of Vindhyas. Hence, a south home of Vakatakas is correct. However, it is true that they have ruled some of these places, since the epigraphs were available in MP etc.