In Vila de Rei, the encounter between a shepherdess and a beautiful Moorish woman was forever marked on the rock. They call it the Painted Bicha.
The legend of Our Lady of Balsamão and the Knights of the Golden Spurs – Macedo de Cavaleiros

It tells how a handful of Christians defeated a cruel Moorish king and his people, with the help of Our Lady of Balsamão.
The legend of Santa Maria de Cárquere – Resende

Where you ask who was, after all, the first king of Portugal.