It could have ended much earlier, if we prevent the ascension of the Almohads into the Iberian peninsula. The Almoravids, despite their initial victories, soon declined, and the Almohads were mostly humbled after Navas de Tolosa.
Hell, if we prevent the coming of the Almoravids, the Reconquista could have ended before the 12th Century.
In any event, the divergences would be huge. Most likely the Iberian powers would advance into the Maghreb, and I don't mean Castille only, but also Portugal and Aragon, which might result in a "partition" of the North African coast along different spheres of influence. If these dominions will last, it is hard to say, the region was prone to the appearance of religiously-driven warlords.
There is also the question if this delays or anticipates the maritime discoveries. I am of the opinion that the circumnavigation of Africa might have occurred somewhat earlier, but in a very gradual and non systematic effort. The colonization of the Canaries certainly could be anticipated.
Then, the discovery of the Americas increases in likelihood once the Iberians discover the "Volta do Mar", but probably their landfall would be in Brazil instead of on the Caribbean. How the pre-modern kingdoms would deal with this discovery, however, it will be to anyone's guess. It is very possible that it becomes much lesser revelant than IOTL, because they still have the traditional accesses to the Asian markets.