There was a prophecy in the Koran that Islam would conquer the Romans and Muslims see the capture of Byzantium/Constantinople as its fulfilment.

Byzantium was certainly a continuation of Rome and its subjects called themselves Romans. It all depends on whether you consider the Ottoman Empire to be a continuation of Byzantium or not (there are arguments both ways).