They are there only if you start late enough. Those missions are mostly about reconquering their historical territory, which won't work if Byzantium already owns all that land at the start.