De portugisiska sändebuden igenkändes på sina mörkblåa,