Jalandhar along with Multan is the oldest surviving city of the Trigarta Empire (Punjab region) of Katoch Rulers, with reference in history as far back as A.D. 100. The Jalandhar Doab (the region surrounding the city between Beas and Sutlej rivers) also marked the eastern most territory of the empire of Alexander the Great. He erected giant altars in this area to mark the eastern most extent of his empire and also founded a city named Alexandria in the vicinity and left many Macedonian veterans there. In the 7th Century, when the famous Chinese traveller and pilgrim Hiuen Tsang visited India during the reign of Harsha Vardhana, the Kingdom of Jalandhara or Trigarta was under the rule of Raja Utito (whom Alexender Cunningham identifies with the Rajput Raja Attar Chand of the Katoch dynasty). The kingdom was said to have extended 167 miles (269 km) from east to west and 133 miles (214 km) from north to south, thus including the hill states of Chamba, Mandi and Suket (Himachal Pradesh) and Satadru or Sirhind in the plains. The city proper of Jalandhar was, when visited by Hiuen Tsiang, a large city, miles in circuit, and functioned as the capital of a Rajput kingdom. Raja Utito was a tributary of Harsh Vardhana. The Rajput Rajas appear to have continued to rule over the country right up to the 12th century, with occasional interruptions, but their capital was Jalandhar and Kangra formed an important stronghold.