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