Newcastle United gave him two 'great' years