The fall of Rome is 5th century, so it predates Islam, doesn't it?

That's the western half, but ehen the Ottomans annexed bisantium in 1400 they still considered themselves Romans, even tho they spoke Greek. The date of the fall of Rome is pretty arbitrary.

The sultan took the title of kaiser-i-rum (Caesar of Rome).