Прича се да је неколико векова пре Колумбо је отпловио у Америку, велшки принц по имену Мадок је напустио Велс са десет бродова и сном да открије нову земљу. Мадоц је био син Краљ Оваин Гвинедд, који је имао још 18 синова, од којих су неки били копилад. Мадоц је био један од гадова. Када је краљ Овејн умро 1169. године, између браће је избио грађански рат око тога ко би требало да буде следећи краљ.
Мадоц, мирољубив човек, окупио је групу других љубитеља мира и кренуо да тражи нове земље. Према легенди, вратио се 1171. године са причама о својим авантурама и привукао више људи да пођу са њим на другу експедицију, са које се никада није вратио.
Прича, која је први пут забележена у велшком рукопису 1500-их, није у вези са детаљима, али неки људи верују да су Мадоц и његови људи искрцали у близини данашњег Мобила у Алабами.
Нарочито су камене тврђаве дуж реке Алабаме привукле пажњу откако су изграђене пре Колумбовог доласка, али нека племена Черокија кажу да су их изградили "Бели људи" — иако их има друге фасцинантне тврдње иза легенде о племенима Цхерокее.
Мадоково место слетања је такође предложено да буде „Флорида; Невфоундланд; Невпорт, Рходе Исланд; Иармоутх, Нова Сцотиа; Виргиниа; тачке у Мексичком заливу и на Карибима укључујући ушће реке Мисисипи; Јукатан; превлака Техуантепец, Панама; карипска обала Јужне Америке; разна острва у Западној Индији и Бахамима заједно са Бермудама; и ушће реке Амазон”.
Неки спекулишу да су се Мадоц и његови следбеници придружили Индијанцима Мандана и да су их асимилирали. Неколико гласина окружује овај мит, као што је наводна сличност између Мандански језик велшки.
Иако фолклорна традиција признаје да се ниједан сведок никада није вратио са друге колонијалне експедиције да то пријави, прича се наставља да су Мадокови колонисти путовали уз огромне речне системе Северне Америке, подижући структуре и сусрећући се са пријатељским и непријатељским племенима Индијанаца пре него што су се коначно настанили. негде на Средњем западу или Великим равницама. За њих се наводи да су оснивачи различитих цивилизација као што су Астеци, Маје и Инке.
Легенда о Мадоку је стекла највећи значај током Елизабетанско доба, када су га велшки и енглески писци користили да поткрепе британске тврдње у Нови свет наспрам оних у Шпанији. Најранији сачувани потпуни извештај о Мадоковом путовању, први који тврди да је Мадоц дошао у Америку пре Колумба, појављује се у Хумпхреи Ллвид-у Цроница Валлиае (објављена 1559), енглеска адаптација Брут и Тивисогион.
Учињено је неколико покушаја да се потврди Мадокова историчност, али историчари ране Америке, посебно Семјуел Елиот Морисон, ову причу сматрају митом.
Гувернер Тенесија Џон Севијер написао је извештај 1799. у коме је детаљно описано откриће шест скелета умотаних у месингани оклоп са велшким грбом, што је можда била превара. Да су стварни, били би најчвршћи доказ који имамо за потенцијалну судбину Мадокове експедиције, која иначе остаје мистерија.
