The southern contingent moving south into Gujarat was defeated at Navsari by Avanijanashraya Pulakesi who was sent by Vikramaditya II, ruler of the South Indian Chalukya Empire.