Which empire overthrew the Byzantine Empire and effectively changed the region’s religion to Islam?

Ottoman Empire
Sasanian Empire
First Persian Empire
Spanish Empire