De acordo com uma lenda portuguesa Ladislau sobreviveu à Batalha de Varna (embora os turcos afirmaram ter sua cabeça e o seu corpo, tal como a sua armadura real, nunca foi encontrado) e, em seguida, terá viajado em segredo para a Terra Santa. Aí terá se tornado cavaleiro de Santa Catarina do Monte Sinai e, em seguida, se terá estabelecido na Madeira[1]. Lá o rei Afonso V de Portugal concedeu-lhe as terras em Cabo Girão, distrito da Ilha da Madeira, sem pagar aluguel para o resto de sua vida. Na ilha era conhecido como Henrique Alemão (Henrique, o alemão) e casou-se com Senhorinha Anes de Sá filha do Infante D. Henrique, Duque de Viseu (o rei de Portugal que era o seu melhor amigo, foi o padrinho [2]), que lhe deu dois filhos, sendo um deles Cristóvão Colombo, segundo Manuel da Silva Rosa, . Ele estabeleceu a igreja de Santa Catarina e Santa Maria Madalena em Madalena do Mar (1471) [3][4]. Lá, ele foi retratado em uma pintura como São Joaquim reunindo-se com Santa Ana no Jardim dourado, numa pintura de Mestre da Adoração de Machico, no início do século XVI[1].