Согласно летописям, хотя в записях Геродота вымысла столько же сколько и фактов, Колеус с острова Самос был торговцем, который в шторм сбился с привычного маршрута из Средиземного моря в Атлантический океан и прибыл в Тартесс в 640 году до н. э. Там, за Геркулесовыми столбами, на юго-западе Испании, он нашел племя кельтов, разрабатывавшее богатые серебряные рудники. Он продал этим варварам свои товары, первоначально предназначенные для Египта (продукты, керамику, инструменты и ткани), за такое невероятное количество серебра (60 талантов), что стал богаче мифического царя Мидаса.

Когда Колеус вернулся в Грецию, он якобы заказал большую бронзовую вазу и пожертвовал ее и одну десятую часть своей прибыли (прошлой и будущей) богине Гере в благодарность за безопасное возвращение к цивилизации. Неизвестно, продолжил ли он плавать к шахтам Тартесса за серебром или нет. Позже греческие историки утверждали, что история о шторме была лишь попыткой Колеуса скрыть свой маршрут от конкурентов, так как прибыль от ранее неизвестного источника серебра могла быть огромна. Достаточно огромна, чтобы подвигнуть других греков и финикийцев на его поиски. Около века спустя финикийцы наладили регулярный маршрут, по которому они возили олово и серебро.

Геродот, сам торговец и путешественник, упоминал только двух «купцов» в своих записях: Сострата и Колеуса. Они наверняка были весьма успешны, раз привлекли его внимание. Стоит ли говорить, что об этом мифическом торговце Колеусе более ничего не известно...