Newcastle United announce surprise exit with defender heading to Portugal - The Northern Echo