Take this with a grain of salt, only as a speculation avenue. But as far as I know Aragon had vassalage over Naples, which had "vassalage" (this is a whole other discussion) over Skenderbegs Albania. Skenderbeg himself had campaigns in Naples with some 2-3k men around 1440's. One of these people could belong to your family tree, alternatively part of Arberesh in Italy are also E-V13.
Trivia: At the time Albanian Stratioti were employed as "long term" Mercenaries by England to patrol the Scottish highlands, since they were specialized in hit and run tactics akin to the ones the Scotts used to harass the frontier, as opposed to western heavy knights.
Why would Xisco be related to Albanian Stratioti or Albanians in general when he himself said that his closest STR and SNP matches are from Bulgaria!
Furthermore, his terminal SNP on the YFULL tree is E-Y33577, which is downstream of E-BY4914, TMRCA of 2700 ybp, SNP that the Spaniards share with a Bulgarian!
I've looked in many dna projects but so far, I can't find any Albanian that belongs to E-BY4914!
I've searched a little bit and it seems that this Bulgarian is with origin from Greek Macedonia!
However, I can't find no Greeks either under E-BY4914!
It seems that many Greeks and Albanians belong to the SNP defined as E-FGC11450, TMRCA 3200 ybp, downstream of E-FGC11457, TMRCA 3200 ybp, which is SNP upstream of E-BY4914!
E-BY4914 seems to have an Eastern/Central distribution in the Balkans and might indicate Thracian/Paeonian legacy!
Since Xisco pointed out that he is from the Balearic islands, and if we assume that his patrilineal linage is native there since the late antiquity, it could have arrived in the Balearic islands with Vandals, Romans, you name it!
From Wikipedia:
The Vandals under Genseric conquered the Islands sometime between 461 and 468 during their war on the Roman Empire. However, in late 533 or early 534, following the Battle of Ad Decimum, the troops of Belisarius reestablished control of the islands for the Byzantine Empire.