Muhammad was born in Mecca, which made it a good candidate for being the hub of the new religion. In addition, this was a metropolis that held a form of worship at the Ka'bah that was already gaining traction, so combining it with a charismatic new prophet helped the belief system gain traction and spread.