This may be another myth - but I recall reading somewhere that Moorish pirates were wont to regularly raid and pillage and rape, etc. the west coast of Ireland during the Middle Ages. Perhaps this is a source of the black Irish?