«Anda(r) mouro na costa» tem dois sentidos: 1) haver indícios da iminência de algo de inesperado ou de algum modo problemático; b) aparecer um pretendente amoroso.

Segundo o Dicionário de Expressões Correntes, de Orlando Neves (Editorial Noticias, Lisboa), a expressão terá origem nos tempos dos piratas árabes que, vindos do Norte de África, assolavam as costas de Portugal e Espanha contando com uma rede de espiões em terra, que os informavam antecipadamente dos carregamentos das caravelas que eles depois assaltavam no alto mar. A imagem passou a adequar-se, também, quando o "assalto" é um coração feminino...