As per Mahabharata Karnaparva Chapter 20 verses 10-11, the soldiers of Andhra were called Andhrakas. The king of Pandya defeated the Andhrakas in the Kurukshetra war. Krishna advised Arjuna to destroy the Andhrakas and Pulindas as per Mahabharata Karnaparva Chapter 73 verses 19-21.