Rečeno je da je nekoliko stoljeća prije Kolumbo je plovio do Amerike, velški princ po imenu Madoc napustio je Wales s deset brodova i snom o otkrivanju nove zemlje. Madoc je bio sin Kralj Owain Gwynedd, koji je imao još 18 sinova, od kojih su neki bili kopilad. Madoc je bio jedan od gadova. Kada je kralj Owain umro 1169. godine, izbio je građanski rat između braće oko toga tko bi trebao biti sljedeći kralj.
Madoc, miroljubiv čovjek, okupio je grupu drugih ljubitelja mira i krenuo u potragu za novim zemljama. Prema legendi, vratio se 1171. s pričama o svojim pustolovinama i privukao više ljudi da pođu s njim na drugu ekspediciju, s koje se više nije vratio.
Priča, koja je prvi put zabilježena u velškom rukopisu 1500. stoljeća, nejasna je u detaljima, ali neki ljudi vjeruju da su se Madoc i njegovi ljudi iskrcali u blizini onoga što je sada Mobile, Alabama.
Konkretno, kamene utvrde uz rijeku Alabama privukle su pozornost budući da su izgrađene prije Kolumbova dolaska, ali neka plemena Cherokee kažu da su ih izgradili "Bijelci" — iako ih ima ostale fascinantne tvrdnje iza legende plemena Cherokee.
Također je predloženo da Madocovo mjesto slijetanja bude “Florida; Newfoundland; Newport, Rhode Island; Yarmouth, Nova Škotska; Virginia; točke u Meksičkom zaljevu i Karibima uključujući ušće rijeke Mississippi; Yucatan; prevlaka Tehuantepec, Panama; karipska obala Južne Amerike; razni otoci u Zapadnoj Indiji i Bahamima zajedno s Bermudama; i ušće rijeke Amazone”.
Neki nagađaju da su se Madoc i njegovi sljedbenici pridružili Indijancima Mandan i da su ih asimilirali. Nekoliko glasina okružuje ovaj mit, poput navodne sličnosti između Mandanski jezik i velški.
Iako folklorna tradicija priznaje da se niti jedan svjedok nije vratio s druge kolonijalne ekspedicije da to izvijesti, priča se nastavlja da su Madocovi kolonisti putovali uz goleme riječne sustave Sjeverne Amerike, podižući građevine i nailazeći na prijateljska i neprijateljska plemena Indijanaca prije nego što su se konačno nastanili negdje na Srednjem zapadu ili Velikim ravnicama. Za njih se navodi da su utemeljitelji raznih civilizacija kao što su Asteci, Maje i Inke.
Legenda o Madocu postigla je najveći značaj tijekom Elizabetansko doba, kada su ga velški i engleski pisci koristili kako bi poduprli britanske tvrdnje u Novi svijet naspram onih iz Španjolske. Najraniji sačuvani puni izvještaj o Madocovu putovanju, prvi koji tvrdi da je Madoc došao u Ameriku prije Kolumba, pojavljuje se u Humphreyju Llwydu Cronica Walliae (objavljeno 1559.), engleska adaptacija knjige Brut y Tywysogion.
Učinjeno je nekoliko pokušaja da se potvrdi Madocova povijesnost, ali povjesničari rane Amerike, posebno Samuel Eliot Morison, smatraju tu priču mitom.
Guverner John Sevier iz Tennesseeja je 1799. godine napisao izvješće u kojem je detaljno opisao otkriće šest kostura umotanih u mjedeni oklop s velškim grbom, što je možda bila prijevara. Da su stvarni, bili bi najčvršći dokaz koji imamo o potencijalnoj sudbini Madocove ekspedicije, koja inače ostaje misterij.
