Enkele eeuwen eerder Columbus zeilde naar Amerika, vertrok een Welshe prins genaamd Madoc uit Wales met tien schepen en een droom om een nieuw land te ontdekken. Madoc was de zoon van Koning Owain Gwynedd, die 18 andere zonen had, sommigen van hen bastaarden. Madoc was een van de klootzakken. Toen koning Owain in 1169 stierf, brak er een burgeroorlog uit tussen de broers over wie de volgende koning zou worden.

Madoc, een vreedzame man, verzamelde een groep andere vredelievende mensen en ging op zoek naar nieuwe landen. Volgens de legende keerde hij in 1171 terug met verhalen over zijn avonturen en trok meer mensen aan om met hem mee te gaan op een tweede expeditie, waarvan hij nooit terugkeerde.
Het verhaal, dat voor het eerst werd opgetekend in een Welsh manuscript in de jaren 1500, is vaag over de details, maar sommige mensen geloven dat Madoc en zijn mannen in de buurt van wat nu Mobile, Alabama is, zijn geland.

Vooral stenen forten langs de rivier de Alabama hebben de aandacht getrokken sinds ze werden gebouwd vóór de komst van Columbus, maar sommige Cherokee-stammen zeggen dat ze werden gebouwd door "Witte mensen" - al zijn er andere fascinerende beweringen achter de legende van de Cherokee-stammen.
Sommigen speculeren dat Madoc en zijn volgelingen zich hebben aangesloten bij en werden geassimileerd door de Mandan-indianen. Verschillende geruchten omringen deze mythe, zoals de vermeende gelijkenis tussen de Mandan-taal en het Welsh.

Gouverneur John Sevier van Tennessee schreef in 1799 een rapport met details over de ontdekking van zes skeletten ingekapseld in koperen harnassen met het wapen van Wales, wat mogelijk een hoax was. Als ze echt waren, zouden ze het meest solide bewijs zijn dat we hebben voor het potentiële lot van Madoc's expeditie, die anders een mysterie blijft.