A goal mouth scramble from a corner saw the visitors open the scoring.
South Shields then carved open the Bulls' defence which saw Paul Blanket double his side's lead.
But the Bulls perhaps don't deserve to be 2-0 down with a flurry of good chances at the end of the half.