The First Minister said the anti-immigration protest had caused ‘enormous distress’ to his constituents.