Legenda portugalska głosi, iż król polski, Władysław III Warneńczyk, przeżył bitwę pod Warną, by następnie pod mianem Henrique Alemao − rycerza św. Katarzyny z góry Synaj − osiąść w posiadłości Madalena do Mar na portugalskiej Maderze, którą miał mu podarować właśnie książę Henryk Żeglarz. Tam miał się ożenić, doczekać syna i zginąć na morzu w wieku ponad 40 lat.