So Al-Andalus is also moved.
William II of England is nearing his time and would likely hard pass. Spanish Lords are a little busy at the moment fighting and losing to Yusuf.
Others have a bunch of petty squabbles with each other. The other issue is the Byzantine Empire won't know who these folks are and Heraclius would see them as Invaders if they just come into his lands. He also lost a good part of his Empire and if the Aegean and Crete are considered part of Europe, he lost a good portion of his Navy if not the majority of it. Some of it would still technically be part of his realm, but depending on where Alexios I Komnenos is at the time, well it could get a little messy on who is in charge.
The Crusaders would have some good armor and weaponry, but not any automatic I win advantage and would be facing some brilliant leaders. Also with the Muslims of Spain in play this has the potential to be a gigantic mess that can go any way.