With Newcastle's Premier League survival all but confirmed following a 2-1 win over Arsenal, Rafa Benitez insists his side always believed that they could avoid relegation.