Claim: Medina was one of the places Muhammad went to.
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.