Mikel Arteta has warned Newcastle United that Arsenal are heading for the North East full of belief after their statement victory over Manchester City in the Premier League