Pahlavas are referenced in various Puranic texts such as , the , the
Markandeya Purana, the , and the .
Kirfel's list of
Uttarapatha countries of the
Bhuvanakosha locates the Pahlavas along with the
Tocharians (or
Tusharas),
Chinas, Angalaukikas, Barbaras,
Kambojas,
Daradas, Bahlikas and other countries of the "Udichya" (Sanskrit: "northern") division of ancient India: {{Poem quote|text=
ete desha udichyastu Kambojashchaiva Dardashchaiva Barbarashcha Angaukikah Chinashchaiva Tusharashcha
Pahlavadhayata narah The
Vayu Purana, and several other Puranas mention the Pahlavas with the tribes of Uttarapatha or north-west. The 6th-century CE text lists the Pahlavas, Kambojas, Daradas, Bahlikas, Barbaras, Tusharas, Paradas, Chinas, Lampakas, as the countries of Udichya division (Uttarapatha). However, the 58th chapter of the
Markandeya Purana also refers to yet other settlements of the Pahlavas and the Kambojas and locates them both specifically in the south-west of India as neighbors to the
Sindhu,
Sauvira and Anarta (north
Saurashtra) countries. The 6th-century of
Varāhamihira also locates the Pahlavas and
Kamboja kingdoms in south-west India, around
Gujarat-Saurashtra. Puranas like
Vayu also state that the
Uttarapatha (Udichyas) including the Pahlavas, Paradas, Gandharas, Sakas, Yavanas, Tusharas, Kambojas, Khasas, Lampakas, Madhyadesis, Vindhyas, Aprantas, Dakshinatyas, Dravidas, Pulindas, Simhalas, would be proceeded against and annihilated by Kalki in
Kali Yuga. And they are stated to have been annihilated by king Pramiti at the end of Kali age as per
Puranic evidence. According to
Vayu Purana and
Matsya Purana, the river Chakshu (
Oxus or
Amu Darya) flowed through the countries of Pahlavas,
Tusharas, Lampakas,
Paradas and the
Sakas.
Pānca Ganahas or five hordes Puranas associate the Pahlavas with the Kambojas, Sakas, Yavanas and
Paradas and brands them together as
Panca-ganah (five hordes). These five hordes were military allies of the Haihaya or Taljunga Kshatriyas of
Yadava line and were chiefly responsible for dethroning king Bahu of Kosala. Later, king Sagara, son of king Bahu, was able to defeat the Haihayas or Taljungas together with these five-hordes. According to Puranic accounts, king Sagara had divested the Paradas and other members (the Sakas, Yavanas, Kambojas and Pahlavas) of the well-known Pānca-gana of their Kshatriyahood and turned them into the Mlechchas. Before their defeat at the hands of king Sagara, these five-hordes were called Kshatriya-pungava ('foremost among the Kshatriyas'). ==In the
Ramayana and
Mahabharata==