Einer Legende nach soll der polnische König Władysław III. in der Schlacht bei Warna am 10. November 1444 nicht gefallen, sondern unerkannt entkommen sein, bis er sich unter dem Namen Henrique Alemão auf der portugiesischen Insel Madeira niedergelassen haben soll. Dieser Legende nach gründete Władysław dort im Jahr 1457 den heutigen Ort Madalena do Mar und soll in einer kleinen Kirche dort bestattet liegen.