Sakoma, kad prieš kelis šimtmečius Kolumbas išplaukė į Ameriką, Velso princas vardu Madocas išvyko iš Velso su dešimčia laivų ir svajone atrasti naują žemę. Madocas buvo sūnus Karalius Owainas Gwyneddas, kuris turėjo dar 18 sūnų, kai kurie iš jų buvo niekšai. Madocas buvo vienas iš niekšų. Kai karalius Owainas mirė 1169 m., tarp brolių kilo pilietinis karas dėl to, kas turėtų būti kitas karalius.
Madocas, taikus žmogus, subūrė būrį kitų taikos mylėtojų ir išvyko ieškoti naujų žemių. Pasak legendos, 1171 m. jis grįžo su savo nuotykių istorijomis ir pritraukė daugiau žmonių kartu su juo vykti į antrąją ekspediciją, iš kurios jis taip ir negrįžo.
Istorija, kuri pirmą kartą buvo įrašyta į valų rankraštį 1500-aisiais, yra šešėlinė dėl detalių, tačiau kai kurie žmonės mano, kad Madocas ir jo vyrai išsilaipino netoli dabartinės Mobilo, Alabamos.
Visų pirma, akmeniniai fortai palei Alabamos upę atkreipė dėmesį nuo tada, kai buvo pastatyti prieš atvykstant Kolumbui, tačiau kai kurios čerokių gentys teigia, kad juos pastatė "Baltaodžiai" – nors yra kiti žavūs teiginiai, slypintys už čerokių genčių legendos.
Madoco nusileidimo vieta taip pat buvo pasiūlyta „Florida; Niufaundlendas; Niuportas, Rodo sala; Yarmouth, Nova Scotia; Virdžinija; taškai Meksikos įlankoje ir Karibų jūroje, įskaitant Misisipės upės žiotis; Jukatanas; Tehuantepeko sąsmauka, Panama; Pietų Amerikos Karibų jūros pakrantė; įvairios Vakarų Indijos ir Bahamų salos kartu su Bermudais; ir Amazonės upės žiotys“.
Kai kurie spėja, kad Madocas ir jo pasekėjai prisijungė prie mandanų indėnų ir buvo jų asimiliuoti. Šį mitą sklando keli gandai, pavyzdžiui, tariamas panašumas tarp Mandan kalba ir Velso.
Nors folkloro tradicija pripažįsta, kad iš antrosios kolonijinės ekspedicijos niekada negrįžo joks liudininkas, kuris tai praneštų, pasakojimas tęsiasi, kad Madoko kolonistai keliavo po didžiules Šiaurės Amerikos upių sistemas, kurdami statinius ir susidurdami su draugiškomis ir nedraugiškomis vietinių amerikiečių gentimis, kol galiausiai apsigyveno. kur nors Vidurio Vakaruose ar Didžiosiose lygumose. Pranešama, kad jie yra įvairių civilizacijų, tokių kaip actekai, majai ir inkai, įkūrėjai.
Madoko legenda pasiekė didžiausią reikšmę Elžbietos epocha, kai Velso ir Anglijos rašytojai naudojo jį, kad sustiprintų britų pretenzijas New World palyginti su Ispanijos. Ankstyviausias išlikęs išsamus Madoko kelionės aprašymas, pirmasis, kuriame teigiama, kad Madokas atvyko į Ameriką prieš Kolumbą, yra Humphrey Llwydo knygoje. Cronica Walliae (išleista 1559 m.), anglų kalbos adaptacija Brut y Tywysogion.
Buvo atlikti keli bandymai patvirtinti Madoko istoriškumą, tačiau ankstyvosios Amerikos istorikai, ypač Samuelis Eliotas Morisonas, šią istoriją laiko mitu.
Tenesio gubernatorius Johnas Sevieras 1799 m. parašė ataskaitą, kurioje išsamiai aprašomi šeši žalvariniais šarvais aptraukti skeletai su Velso herbu, o tai galėjo būti apgaulė. Jei jie būtų tikri, tai būtų patikimiausias mūsų turimas įrodymas apie galimą Madoko ekspedicijos likimą, kuris kitu atveju lieka paslaptimi.
