Muhammad bin Qasim
Islam first arrived in the Punjab region following the conquest of Sindh by Muhammad bin Qasim in 712. The first permanent Muslim conquest of the Punjab was carried out by Mahmud Ghaznavi who made the whole of the Punjab a province of his empire with the headquarters at Lahore.