Within a century of Muhammad's death, Islam had spread to Spain and China.