With the fall of the Roman Empire, and the rise of Islam, the population around the Mediterranean sea fell to much lower levels. Exact numbers are very difficult to find.
Evidence of much lower populations exists from about 500 AD to 1700 AD.
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.