as , ▁taking ▁the ▁title ▁of ▁" U tt ar path esh war " ▁i . e . ▁" L ord ▁of ▁the ▁North ". ▁However ▁his ▁adv ances ▁down ▁South ▁were ▁kept ▁in ▁check ▁by ▁the ▁powerful ▁Chal uk ya ▁r uler ▁Pul akes hin . ▁ ▁During ▁the ▁K ann au j ▁Tri angle ▁struggle ▁period , ▁the ▁region ▁came ▁under ▁the ▁control ▁of ▁mighty ▁Pala ▁Empire . ▁The ▁legend ary ▁king ▁of ▁K ash mir , ▁L al it ad ity a ▁Mu kt ap ida ▁is ▁said ▁to ▁have ▁passed ▁through ▁the ▁region ▁in ▁his ▁conqu ering ▁sp ree . ▁ ▁During ▁the ▁ 1 2 th ▁century , ▁the ▁inv ader ▁Muhammad ▁of ▁G hor ' s ▁adv ancing ▁forces ▁captured ▁Gh az ni , ▁Mult an , ▁S ind h , ▁L ah ore , ▁and ▁Del hi , ▁and ▁one ▁of ▁his ▁gener als ▁Q ut b - ud - din ▁Ay b ak ▁proc laimed ▁himself ▁Sultan ▁of ▁Del hi ▁and ▁established ▁the ▁first ▁dynast y ▁of ▁the ▁Del hi ▁Sultan ate . ▁ ▁By ▁the ▁mid - 1 2 th ▁century , ▁I k ht iar ▁U dd in ▁Muhammad ▁bin ▁Bak ht iar ▁Kh il ji , ▁one ▁of ▁the ▁gener als ▁of ▁Q ut b - ud - din ▁Ay b ak , ▁inv aded ▁Bi har ▁and ▁Beng al , ▁ ▁and ▁Pat na ▁became ▁a ▁part ▁of ▁the ▁Del hi ▁Sultan ate . ▁He ▁is ▁said ▁to ▁have ▁destroyed ▁many