Balban adopted the titles "Yamin-ul-Khilafat" and "Nasir-e-Amir-ul-Momineen" to legitimize his rule and assert his position as a strong leader in the Islamic world.