The Magpies saw out a hard-fought encounter, putting an end to their recent dip in form.