What areas of the world did Islam spread to after the death of Muhammad?

In his last years, Muhammad conquered the entire Arabian Peninsula. Within just 40 years of his death, Islam had spread throughout the Middle East and North Africa, and even had a foothold in Spain and Sicily.