Islam spread quickly due to :

Good roads
Musilims who were expert traders and traveled widely.
People making pilgrimages to Mecca.

Is the answer people making pilgrimages to Mecca?

There's a much better answer. Islam spread quickly because the Muslims traveled long distances to trade goods. That way they came into contact with many people and were able to convince them to convert to Islam.