EDDIE HOWE has insisted he never doubted Newcastle could dig themselves out of the relegation mire after taking on the challenge of securing the stricken club’s Premier League status.

The Magpies were five points adrift of safety when Howe replaced Steve Bruce at the helm in November last year, and in severe danger of slipping out of the top flight for the third time in 13 years.

However, a little more than six months on, they are mathematically safe having become the first side in Premier League history to stay up after winning none of its first 14 games.

Asked if, despite his calm exterior, he had ever doubted they would do so, head coach Howe said with a smile: “You don’t see what goes on behind the scenes.”

He added: “I was always very calm – that’s my personality. If there’s a problem, then I’ll try to go away and fix it and work to find solutions, not really panicking or reacting adversely.

“I’m very much a thinker, so I was very calm and I always believed. I always believed in the players – and that was regardless of the transfer window – I always believed that we could stay in the division.

“I said that many times and I don’t say it if I don’t believe it. I believe you can do special things on the training ground with players, you can improve players to a level that they don’t think they’re capable of.

“I still feel we have a long way to go in that respect, but the training ground work is what I love and that’s what we’ll really be focusing on for pre-season.”

The Magpies’ fate was confirmed with two games to spare when Leeds lost to Chelsea on Wednesday evening, meaning Monday night’s clash with Arsenal at St James’ Park will by watched by a buoyant home crowd which has played a significant part in the club’s redemption.

Howe said: “The biggest compliment I can pay the supporters is that they stuck with us through that difficult period where we weren’t winning and the expectation was we were running out of chances to win and then our Premier League survival was almost slipping away.

“But the unity was there and that definitely helped us when we sparked our form upwards. Then the crowd took off and they have been pivotal in our success.”

Arsenal will head to St James' Park looking to bounce back from Thursday's 3-0 defeat to Tottenham, a result that leaves them just one point ahead of their North London rivals in the battle for a Champions League place.

Rob Holding was sent off in the first half at the Tottenham Hotspur Stadium, and while Arteta was clearly furious at the decision, he was forced to bite his tongue to prevent being hit with a touchline ban ahead of his trip to the North-East.

“I’m allowed to give my interpretation of what happened, but I don’t know how to lie," said Arteta. "I have two options I can lie to you, or I can be suspended, and I really want to be on the touchline against Newcastle."