Bakhtiyar Khalji's campaigns in the late 12th and early 13th centuries marked the beginning of Muslim rule in parts of Bihar and Bengal.