Aben-Fabila era o governador mouro da cidade de Tavira. Quando Tavira foi conquistada pelos cristãos, o mouro encantou a sua filha antes de partir. A intenção dele era reconquistar a cidade e assim resgatar a filha. Nunca o conseguiu.
Existe uma lenda que conta a história da grande paixão de um cavaleiro cristão, D. Ramiro, pela moura encantada. Quando D. Ramiro avistou a moura nas ameias do castelo, impressionou-se com a sua extrema beleza. Perdidamente apaixonado, resolveu subir ao castelo para a desencantar. A subida através dos muros da fortaleza não foi fácil. Demorou tanto a subir que conseguiu realizar o desencanto. A frustração do jovem cavaleiro foi tão grande que se empenhou com grande fúria nas batalhas contra os Mouros.
A tradição conta que, no castelo de Tavira, existe uma moura encantada que todos os anos, na noite de S. João, aparece para chorar o seu triste destino.
