Diz a lenda que Gonçalo Mendes da Maia, nomeado Lidador pelas muitas batalhas ganhas contra os Mouros, decidiu celebrar os seus 95 anos com um ataque ao famoso mouro Almoleimar. Sabia de antemão que o exército de Almoleimar era muito superior ao seu mas, mesmo assim, saiu da cidade de Beja com trinta cavaleiros e trezentos homens de armas.
A batalha começou e ambos os exércitos se debateram com coragem. Gonçalo Mendes e Almoleimar lutaram entre si. Um golpe fatal matou o mouro e outro deixou Gonçalo Mendes Maia ferido de morte. O Lidador, moribundo, perseguiu com os seus homens os mouros que se puseram em fuga. O esforço de um último golpe sobre um cavaleiro árabe agravou os ferimentos do Lidador, que caiu morto. Os cerca de sessenta cristãos sobreviventes celebraram com lágrimas esta última vitória do Lidador.
