The Brahui Speaking tribes arrived from east in the Qalat area way before the arrival of Balochi speaking tribes from the west. The Brohis established a large kingdom in the 15th century, but it soon declined and the region fell to Mughals for a short period. The brahui speaking Khans of Qalat were dominant from the 17th century onwards until the arrival of the British in the 19th century. A treaty was signed in 1876 to make Qalat part of the British Empire.