Claim: Medina was Muhammad's first destination after his Hijrah from Mecca.
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.