As far as I know, the Muslim empires and kingdoms in the Indian subcontinent were either based in Lahore or Delhi.
I searched for the history of the top 10 largest cities in Pakistan. I only found Lahore and Peshawar had connections with some Muslim empires/kingdoms where Peshawar was used as the winter capital by some dynasties.
Did any Muslim empire/kingdom have its capital in modern Pakistan except Lahore?
The various capitals of the Princely States that joined Pakistan do not count as I am interested in the period before the British colonization.