Newcastle United's Carabao Cup win against Liverpool was the end of a long and difficult journey