The Magpies were up against it but dug deep to earn a point from the Seagulls with a resolute performance.
The Red Devils plumbed new defensive depths to find themselves four down at half-time.
The Sky Bet Championship club have been involved in a war of words with their rugby union landlords Wasps.