Newcastle claimed victory by an historic margin in Brussels.