We have used the Westerbork array to carry out an unbiased wide-field survey for HI emission features, achieving an RMS sensitivity of about 18mJy/Beam at a velocity resolution of 17km/s over 1800deg^2^ and between -1000<VHel<+6500km/s. The primary data consists of auto-correlation spectra with an effective angular resolution of 49' FWHM. The survey region is centered approximately on the position of Messier 31 and is Nyquist-sampled over 60x30deg in RAxDE. In this paper we present our HI detections at negative velocities which could be distinguished from the Galactic foreground. Fully 29% of the entire survey area has high velocity HI emission at a column density exceeding our 3-sigma limit of about 1.5x10^17cm^-2 over 30km/s. We tabulate the properties of 95 discrete HVC components in the field, corresponding to more than an order of magnitude increase in number over that known previously. The distribution of discrete object number with flux density has an inflection point near 12Jy.km/s which may correspond to a characteristic mass and distance for this population. A complete description of the observations and general methods of data reduction has already been given in Paper I (Braun et al., Cat. <J/A+A/406/829>).