Then-manager Sam Allardyce signed midfielder Jan Kirchhoff, defender Lamine Kone and winger Wahbi Khazri, with all three helping the north-east club to claim 21 points from their last 17 matches of the season to survive.