CUBA

The rumours say that Columbus' crew had some Megrelians. I fail to find this documented, neither do I realize who actually is considered as 'Megrelians' in this case. Iberians?

I didn't find anything Megrelian-sounding in the list of Columbus' people here:
http://www.flmnh.ufl.edu/caribarch/columbus.htm

But, at the same time, very many of crew members seem quite Iberian (Basque, in particular).

We know that Spanish Iberians and Caucasian Iberians have way too many words in common. That's the very essence of this project.

We know that when the Spanish sailors saw the land they reportedly yelled something like 'Tierra!'.

We know that etymology of Cuba is veeeeery misty. Since recently they started to doubt in traditional local Taino etymology:
http://www.radioenciclopedia.cu/cultural-news/curiosities/who-gave-our-country-the-name-of-cuba-20130207/

...and incline into the version saying that the word 'Cuba' was brought by Spaniards from Spain.

We indeed have several Cuba toponyms in Spain in Portugal:
http://en.wikipedia.org/wiki/Cuba_(Portugal)
http://en.wikipedia.org/wiki/La_Cuba

We also do remember that 'karibi' (ყარიბი) in Kartvelian means 'exiled, living abroad'.

The last thing we need to complete our sensation is to find out the meaning of 'cuba' (კუბა) in Old Kartvelian.

It used to mean... 'clod of earth'. Or, simply, 'land'.

It may have been the word the Iberian sailors of Columbus yelled indeed instead of 'Tierra!'...