Pahlava Kingdom is identified to be a kingdom of an Iranian tribe. The kingdom was well known, even during the campaign of Alexander. It was also mentioned in the epic Mahabharata.
Pahlava king is listed as present in the conclave of kings present in Pandava king Yudhishthira's Rajasuya sacrifice.
The Vangas and Angas and Paundras and Odras and Cholas and Dravidas and Andhakas, and the chiefs of many islands and countries on the seaboard as also of frontier states, including the rulers of the Sinhalas, the barbarous mlecchas, the natives of Lanka, and all the kings of the West by hundreds, and all the chiefs of the sea-coast, and the kings of the Pahlavas and the Daradas and the various tribes of the Kiratas and Yavanas and Sakras and the Harahunas and Chinas and Tukharas and the Sindhavas and the Jagudas and the Ramathas and the Mundas and the inhabitants of the kingdom of women and the Tanganas and the Kekayas and the Malavas and the inhabitants of Kasmira performed various offices at the palace of Yudhishthira during the Rajasuya sacrifice. (3:51).