マレーの船乗りは、ココ・デ・メールの実が海底から「上に落ちてくる」のを見て、この実は海中の木、インド洋の底の森で育つに違いないと推理していたのである。 アントニオ・ピガフェッタやゲオルク・エーベルハルト・ルンフィウスによると、マレーの人々は、この木には巨大な鳥または鳥に似た生物ガルーダ（アラブではルク）が生息しているとも考えていたようである。 アフリカの司祭は、ガルーダは象や虎を狩ることができると信じていた。 また、アフリカの司祭たちは、時々ココ・デ・メールの木が海面上に立ち上がり、その時、木が作る波で近くの船が出航できず、無力な船乗りはガルーダに食べられてしまうと信じている。
Vallée de Mai自然保護区のココ・デ・マールの木
海や砂浜で見つかった木の実にはもはや殻がなく、お尻を含む女性の下半身のバラバラになったものに似ている。 このことは、この植物の古風な植物名の一つであるLodoicea callipyge Comm. モルディブでは、海や浜辺で拾ったココ・デ・メールの実は王に捧げることになっており、自分のものにしたり売ったりすると死刑になる可能性があった。 しかし、神聖ローマ皇帝ルドルフ2世は、この木の実を1個、4,000ゴールドフロリンで購入することができたのである。 また、オランダの提督ウォルフェルト・ヘルマンセンも、1602年にバンタムのスルタンから、ポルトガル軍と戦い、バンタムの首都を守った功績に対してナッツを贈られている。 どうやらスルタンは、高貴な提督の謙譲の心を傷つけないよう、ナッツの上部を切り落とすように命じたようだ。 ジョアン・デ・バロスは、ココ・デ・メールには「宝石ベゾアール」をもしのぐ驚くべき治癒力があると信じていた。 ベルトルド・カール・ゼーマン博士は、ある著書の中で、多くの人がこの木の実はあらゆる毒物に対する解毒剤であると信じていたことを述べている。 科学者や植物学者だけでなく、詩人もこのナッツを賞賛していた。 ルイス・デ・カモンイスはこう書いている。
マルディビアの小島には、
最も深い海の下で、支配的な力を持つ植物が育っており、
その果実は、あらゆるセリアを告白している。
by cunning leech of antidotes the best
1769年、ジャン・デュシュマンがL’Heureuse Marie号でセイシェル諸島第2の島、プラスランに航海した。 彼はこの珍しいナッツを積み込み、後にインドの市場で販売した。 その後、ココ・デ・メール・ナッツは、この旅以来、再び特別な価値を持つようになった。