Well from what I can see the Reconquesta was not a joke, but why do you think there is a link between that and April Fool's day when there is precisely no evidence for it at all?
How do these urban legends get started and who spreads them across the internet?