Claim: Medina became the first capital of a rapidly increasing Muslim Empire.
Evidence: Medina was Muhammad 's destination after his Hijrah from Mecca , and became the capital of a rapidly increasing Muslim Empire , first under Muhammad 's leadership , and then under Ali.