Newcastle have overcome two knee injuries and a red card to post a boilover 3-1 win over ladder leaders Auckland in enemy territory.