Eddie Howe's Newcastle United have done it - but was it ever in doubt?