The Anatolian armies needs to be beaten on land, not at sea and even then even IOTL despite numerous defeats the eastern armies were always able to preserve Anatolia for the empire. More ships do not help here, except by isolating Anatolia from the rest of the Roman world (or what is left of it). Conquering the region would be no small feat since it practically was the heart of the empire.
Yes, they do need to be defeated on land.
But Constaninople and the navy would give control give beachheads from which western Anatolia can be attcked from both the west and the east.
Smyrna, Antalya and Marmara provide beachhead for land armies to march directly to western Anatolia. And greatly improves the logistics and supply of said armies.
A much easier route than from Syria, through the narrow Cilician gates, then through the sparse Anatolian steppe until reaching the Easterly cities of western Anatolia like Amorion (which the Caliphate did take raid and even capture several times. Despite the great logistical difficultly.
Beyond that, after 717, the Caliphate gave up on attempting to conquer any of Anatolia, opting for yearly raids instead for the next 20 years....
(I don't understand why the Umayyads and Abbasids wouldn't attempt a gradual approach. Taking city by city. Instead they raided Anatolia for 150 years, sometimes reaching extremely deep, such as 782 at Chalcedon.
Instead of annexing Kayseri, providing a better base of operations than Melitene or Tarsus and allowing annexing of other central Anatolian cities......)
ITTL, they would have a strong reason to conquer and not merely raid.
Attacking from the western beachheads and from the east simultaneously. Gradually annexing the cities closest to them. Until after a few decades comparing it all.
2) Pretty much agree that the Balkans are doomed in the long term. Though I think it is more likely for Thessalonika to fall to the Bulgars;
Bulgars are around the Danube delta in 678. 700km from Thessaloniki.
Even if they take Thessaloniki after 680 Battle of Ongal, the city is quite vulnerable to naval attack, as shown by 906. So the Caliphate could just take it a few years later.
It took a century after the fall of Africa for the Muslim to show up in Sicily and almost another century for them to conquer the island, while Syracuse received very little support from the East. Why is the Caliphate able in your scenario to blitzkrieg Sicily, considering they would have their hands full with pacification efforts in Spain, North Africa and, assuming they conquered it, Anatolia (plus assuming whatever is going on in the rest of the Caliphate
The first raid on Sicily was in the 650s, well before north Africa.
In 702 Tunis was founded using it to begin attacks on Sicily in 704. Only 6 years after conquering Carthage.......
Sardinia was in 705 and Balerics in 707.
From 720 to 740, constant almost yearly raids attacked Sicily. With a large, sucessful raid in 722. Though in 725, a large number of slaves were taken, though a significant number of troops died. In 728, the environs of Syracuse were raided by Ubayda alFihri by only 700 troops. In 729 180 ships were lost in a storm, an extremely costly loss. In 736 there was a defeat.
For some unknown reason, as Blankinship states in end of the Jihad state, they didn't attempt to permanently conquer or settle Sicily like they did other regions. They wouldve been raiding the same regions, each time with less loot and more defences......
But in 740 there was an attempt at conquest. Syracuse was besieged and taken. But the army had to retreat due to the Great Berber revolt.
ITTL they might be able to take Carthage a few years before 698, due to greater attention than OTL and participation of most of the eastern navy. Exactly when depends on this TL's 2nd fitnah.
Carthage would probably not be destroyed, since the Caliphal navy would probably be strong enough to prevent Byzantine reconquest, which resulted in a second seige, afterwhich it was razed.
6 years after taking Africa, beginning attacks on Sicily. If Carthage falls in 698, this would be in 704.
But ITTL aiming for conquest right away instead of mere raiding - like the Aghlabids did. Starting by taking the Egadi islands, then Marsala on the western edge of the island, furthest from Syracuse and closest to Carthage.
From Marsala slowly taking the rest of the island.
Unlike the Aghlabids, Sicily wouldn't receive outside support with Constaninople gone, and the Caliphate would have near naval monopoly over the Med, as well as more resources in general.
In any case, Sicily is a mountainous and well defended island, so may take decades. But probably less than 2.
As for Spain, then that won't be invaded until 711 as OTL, since the civil war makes things so much easier. So the southwestern half of Sicily would've already be taken by this point.
The Caliphal navy would enable near unchallenged annexation of the entire Iberian coast, since the Visigoths had no navy. Which would improve logistics of inland campaigns.
So that the Iberia falls entirely by 714 and Septimania in 716 - since Narbonne can be taken by the navy.
(An Atlantic navy at Gijon, bolstering it's land garrison, would largely prevent the formation of Asturias, since Oviedo is right next door, and Asturias wouldn't be able to take Gijon without a significant naval build up).
4) You mention the Balkans and Northern Italy being part of the Caliphate, but there is a reason it took centuries for the Romans to subdue the Bulgarians (and no it was not because the Romans were incompetent) and never managed to finish off the Lombards. During the VIII century the Lombards were under the competent rule of kings like Liutprand, and the Bulgarians managed to humiliate many imperial armies. Slavs are still roaming around and since it took over a century for the empire to restore some degree of control over Greece (beyond Thrace/Thessalonika), I assume it is going to be a similar situation for the Caliphate. Also, since the POD is before the Isaurians, the Papacy still has considerable properties in Sicily (therefore an interest on the island), meaning they would very likely be pissed off and start actively looking for options (be it Lombards, Franks or the exarchate) around them once they lose them to the invaders.
Your right.
The inner Balkans would just be a drain to conquer and maintain, offering little in return. Only the coastal Balkans is sustainable.
As for the Lombards, they would still continue to dominate the interior of northern Italy. But the Caliphal navy would be able to take Apulia, after/during Sicilian conquest as the Aghlabids did - but with naval assistance from the Balkan coast.
Apulia+Balkan coast would dominate the Adriatic sea. Since the Lombards don't have much of a navy, Ravenna and Venice would probably be able to be taken, even with Luitprand ruling.
Raiding parties could be sent up the Po. But until after Luitprand's death conquest of the Po is out of bounds.
As for the pope, he would probably ask for assistance from the Lombards, with them annexing the Byzantine holdouts of the peninsula. The Muslims generally restricted to the south. And the coasts.
Frankia was too divided. Pepin II had begun to unify the realm, but on his death in 714, the realm went into civil war, due to the age old rivalry of Neustria and Austrasia.
After 4 years Charles Martel managed to defeat Neustria in 718. But then had to contend with revolt of Germanic tribes in the north and east.
Then in 732 he had to deal with OTL battle of tours.
ITTL, the Muslim invasion of Frankia would've begun earlier, due to teh quicker invasion of Iberia.
The navy, would be able to take Marsille and the rest of the Provence coast, beginning raids up the Rhone.
While.in the west, the Gijon navy would be able to take Bordeaux, going up to Toulouse.
Coupled with much more manpower due to 100,000 troops not dying in 717, Toulouse would fall in 721.
Giving a Frankish capital from which the Caliphate can consolidate its conquests in southern France before Charles Martel is done with his northern and eastern campaigns.
Ideally the Caliphate would actually send aid to the Frisians, Bavarians, Alemanni and Saxons. Perhaps, from Constaninople, inciting the Avars to push west.
After 11 years of consolidation and greater manpower due to 717 not happening, the 732 battle of tours or equivalent would be a Muslim victory.
Ending the Franks.
The Caliphate would probably just annex Aquitaine up to Loire and the Rhone valley to Dijon. As these are fairly sustainable via the Mediterranean.
Perhaps Paris?, or giving it to Frisians/Saxons, while the east would be left to Saxons, Germanic and Slavic tribes plus some Avar and Lombard expansion.
) You are just assuming the Caliphate will remain united long enough to accomplish all of this, but the truth is there is no way it accomplishes all of this plus Francia in mere decades, fleet or no fleet. The Caliphate is stretched thin, trying to move armies and resources at the other end of the Mediterranean while sitting in Syria/Mesopotamia and fragmentation is beyond the corner. After that point there would be no overwhelming advantage against Christian kingdoms but even before that the Caliph would have a hard time juggling around his forces between this many theaters of war. It is not just a matter of having more resources than everyone around you, after a while even successful ancient of medieval states reach a point where it is no longer possible (or worth it) to further expand.
Most of this was all done with the OTL Caliphate. Raiding Sicily, taking iberia, pushing as far as Sens and Tours in France.
But with Constaninople, troops are no longer being used in Anatolian campaigns. Especially the 100k in 717.
Allowing their use throughout the Mediterranean, particularly Frankia and Sicily/southern Italy.
When combined with the naval expansion afford by Constaninople and Aegean ports, and no longer having a Mediterranean rival, the navy would be unchallenged.
Helping in conquests and logistics.
Beyond that, the conquest of Constaninople would create huge butterflies with regard to a revolution.
Namely they would be seen to have god's favour, since they conquered the capital of the Romans. Not to mention their later conquests.
Unlike OTL where the 730s were beset with losses on a lot of fronts.
- with the greater manpower afforded by not having 717, more troops could be sent to these frontiers.
The most important of which being Khurasan, to prevent them losing against the Turgesh (though that should've been a defensive frontier anyway).
Since after that, they felt sidelined and abandoned by the Umayyad regime and revolts started.
If this doesn't happen Umayyads should be able to maintain control over Khurasan, thereby preventing an Abbasid Caliphate.
Unless the Abbasids focus their propaganda on teh Berbers, who might be able to do better if Abbasids convince them to allow Arabs to join them.
Potentially the entire west of the Caliphate seceding......