Even if the exact scenario is different you still have to deal with Christians attacking al Andalus and the fact that you pretty much can't have Christian and Muslim polities on the peninsula at the same time - one side (whichever one) is going to push the other out
IMHO some sort of a crusade is almost a given, those butterflies aren't gonna make the Christians any more accepting of the Andalus' existence than IOTL Plus it makes for an easier and juicier target than the deserts of Outremer
In this time period, having an independent bishop gave you a lot of clout and importance. See how Mieszko fought for Gniezno to be recognized as a separate bishopric