Los primeros datos, xeneralmente llexendarios, suelen ser los que más antigüedá tienen, y este yel casu del Santuariu de la Virxe de la Cueva. Na primer lleenda de la que se tien conocencia, el principal personaxe ye un noble portugués, prometíu o maríu según les versiones duna dama asturiana, magar la tradición nun asegura nada. La dómina de los fechos nun ye fácil asegurala con cierta exactitú, pero puede corresponder al segundu periodu feudal, pocu dempués de constituyise la monarquía castellana. El llexendariu noble portugués vien engarrar contra los moros so les banderes de Castiella, polo que paez bien probable quel monarca castellanu foral so señor.