Arkaja was one of those proud and evil-minded kings, who destroyed their own kins and relatives, as mentioned by Bhīma (Bhima), in the context of condemning similar kind of attitude on the part of Duryodhana — samuccicchidurjñātīn suhṛdaśca savāndhavn. While mention eighteen such kings, Bhīma referred to a tribe called ‘Valīhā’ (Valiha)– ‘Arkaja’ among the Valīhā(s) had been infamous by destroying his friends and relations — arkajaśca valīhānām. In modern research, it has not been made certain who these ‘Valīhā’ people had been. However since Bhīma called them Asura, it is assumed that they might have been some ancient tribe.