Rečeno je, da nekaj stoletij prej Kolumb je odplul v Ameriko, je valižanski princ po imenu Madoc zapustil Wales z desetimi ladjami in sanjami o odkrivanju nove dežele. Madoc je bil sin Kralj Owain Gwynedd, ki je imel še 18 sinov, nekatere med njimi barabe. Madoc je bil eden od barab. Ko je leta 1169 umrl kralj Owain, je med bratoma izbruhnila državljanska vojna glede tega, kdo naj bo naslednji kralj.
Madoc, miroljuben človek, je zbral skupino drugih ljubiteljev miru in se odpravil iskat nove dežele. Po legendi se je leta 1171 vrnil z zgodbami o svojih dogodivščinah in privabil več ljudi, da so šli z njim na drugo ekspedicijo, s katere se ni več vrnil.
Zgodba, ki je bila prvič zapisana v valižanskem rokopisu v 1500. stoletju, je nejasna glede podrobnosti, vendar nekateri verjamejo, da so Madoc in njegovi možje pristali v bližini današnjega mesta Mobile v Alabami.
Zlasti kamnite utrdbe ob reki Alabama so pritegnile pozornost, saj so bile zgrajene pred Kolumbovim prihodom, vendar nekatera plemena Cherokee pravijo, da so jih zgradili "Belci" — čeprav obstajajo druge fascinantne trditve v ozadju legende plemena Cherokee.
Predlagano je tudi, da bo Madocov kraj pristanka »Florida; Nova Fundlandija; Newport, Rhode Island; Yarmouth, Nova Škotska; Virginija; točke v Mehiškem zalivu in Karibih, vključno z ustjem reke Mississippi; Jukatan; ožina Tehuantepec, Panama; karibska obala Južne Amerike; različni otoki v Zahodni Indiji in na Bahamih skupaj z Bermudi; in ustje reke Amazonke«.
Nekateri špekulirajo, da so se Madoc in njegovi privrženci pridružili Indijancem Mandan in jih asimilirali. Ta mit obkroža več govoric, na primer domnevna podobnost med Mandanski jezik in welsh.
Čeprav folklorno izročilo priznava, da se z druge kolonialne ekspedicije ni vrnila nobena priča, ki bi poročala o tem, se zgodba nadaljuje, da so Madocovi kolonisti potovali navzgor po obsežnih rečnih sistemih Severne Amerike, postavljali strukture in naleteli na prijazna in neprijazna plemena ameriških staroselcev, preden so se končno ustalili. nekje na Srednjem zahodu ali Velikih nižinah. Poročajo, da so ustanovitelji različnih civilizacij, kot so Azteki, Maji in Inki.
Legenda o Madocu je največjo veljavo dosegla med Elizabetanska doba, ko so ga valižanski in angleški pisci uporabili za krepitev britanskih trditev v New World v primerjavi s tistimi iz Španije. Najzgodnejši ohranjeni popolni zapis Madocovega potovanja, prvi, ki trdi, da je Madoc prišel v Ameriko pred Kolumbom, se pojavi v knjigi Humphreyja Llwyda Cronica Walliae (izšla leta 1559), angleška priredba knjige Brut y Tywysogion.
Izvedenih je bilo več poskusov potrditve Madocove zgodovinskosti, vendar zgodovinarji zgodnje Amerike, predvsem Samuel Eliot Morison, menijo, da je zgodba mit.
Guverner John Sevier iz Tennesseeja je leta 1799 napisal poročilo, v katerem je podrobno opisal odkritje šestih okostij, obdanih z medeninastim oklepom z valižanskim grbom, kar je morda bila prevara. Če bi bili resnični, bi bili najtrdnejši dokaz, ki ga imamo za morebitno usodo Madocove odprave, ki sicer ostaja skrivnost.
