The refused of Raja Dahir was a big challenge to the pride of Hajjaj, famous in Arab history as much for his administrative ability. Hajjaj sought permission of Caliph Walid Bin Abdul Malik to avenge dishonour. Finding the Caliph reluctant; Hajjaj promissed to pay the cost of the expedition himself.
When he was finally given permission, he sent a picked body of soldiers under the command of his nephew, Mohammad Bin Qasim. The Arab general with 6,000 horsemen marched against Debul by way of Shiraz and through Makran.
In 712 AD, he defeated Raja Dahir and brought Sindh under the Muslim rule. Within a few years he expanded the circle of his conquest up to Multan. He was, however, recalled to his own country where due to personality differences, he was killed by the new caliph, Sulaiman Bin Abdul Malik.