It took the Portuguese a long time and much effort to reach the Cape of Good Hope so I doubt anyone sailed around Africa to Ethiopia in the 1290s. It's possible that Phoenician explorers got to what is now Nigeria or Cameroon.
Off the top of my head, I’d say unless they made landfall for supplies in Spain or Portugal, they probably didn’t make it out of the Mediterranean. :^) Lotta piracy, and not just muzzies.