Ahh...that explains it. I am 2.7% Neanderthal (by genes) and don’t get seasick. Now I know why...
It always boggles my mind how these folks living today know what happened 300,000-100,000 years ago concerning humans.
Much speculation here.
The Strait of Gibralter is only 14 km wide, which means that on a calm day one could paddle from one side to the other in a crude dugout, or even just a raft. Having Neanderthal musculature would be a help.
If Neanderthals were smart enough to make sails of animal hides, the crossing could be done in a few hours, with favorable winds. They would not even need to known much about seamanship.
Certain Celtic people traveled in coracles, generally round or almost round boats of skins stretched over a wood framework: crude, improbably shaped for a watercraft, but apparently serviceable. Similar boats have been made of reeds, and designs are found in many cultures.
75 of them could have formed a tower and walked across.
That would also explain their extinction.
A well-developed bureaucracy can destroy everyone as easily as it destroys any one.