Os Mouros da Península Ibérica ordenaram que todas as igrejas fossem convertidas em mesquitas, mas os cristãos de Valência conseguiram fugir para pôr a salvo o corpo do mártir S. Vicente. Levaram o corpo de barco e desembarcaram no Algarve, onde construíram uma igreja, mas acabaram por ser apanhados pelos mouros. Só 50 anos mais tarde é que D. Afonso Henriques soube o que tinha acontecido e decidiu resgatar o corpo do mártir. Foi graças a um bando de corvos que conseguiu encontrar o local onde o corpo estava enterrado e dois desses corvos fizeram-lhes companhia durante toda a viagem até Lisboa. É por isso que as armas de Lisboa têm dois corvos representados.