Newcastle United ended their run of defeats with a win over an unlikely opponent on Saturday, beating Brighton and Hove Albion 3-1 at St James' Park.