In the following years Ali's governors could not prevent his losing provinces to Muawiyah who increased his strength by further expanding his army. Ali had shifted the capital of the caliphate from Medina to Kufa in 656. He was killed by a Kharijite assassin in Kufa in 661.