The plague during the reign of Justinian I killed a large number of people in the empire, although how many is unclear. That was before Muhammad was born.
Yes, it appears much of the population decline happened before Islam, but a good case can be made Islam contributed to the low population levels for a thousand years...