Ben John, described by police as a white supremacist with a neo-Nazi ideology, was given a two-year suspended term at Leicester Crown Court last August.

The 22-year-old, from Lincoln, has now been jailed for two years after Lord Justice Holroyde quashed the original sentence at the Court of Appeal, finding it was unlawful.

Lord Justice Holroyde said: "We are satisfied that there must be a sentence of immediate imprisonment."

John was convicted of possessing a record likely to be useful to a person committing or preparing an act of terrorism after he was found with a copy of the Anarchist's Cookbook - which contains instructions for making weapons, explosives and illegal drugs.

Police also found extreme far-right material including videos praising Adolf Hitler, white supremacist songs and a poster for the banned British neo-Nazi group National Action.

John has been jailed after the Attorney General's Office (AGO) referred his sentence to the Court of Appeal under the unduly lenient sentencing scheme.

He appeared by videolink in a dark shirt for part of Wednesday's hearing at the Royal Courts of Justice.

The Court of Appeal was told the sentencing judge suspended John's prison sentence after the ex-student promised to stop his interest in far-right ideologies.

However, John had been "liking" Nazi-themed content online "just five days after promising the judge he had put it behind him", Solicitor General Alex Chalk QC said.

Mr Chalk argued that, while the sentence was intended to allow for "potent control" over John's rehabilitation, this idea in the circumstances was "manifestly false".

During his sentencing, John was invited by a judge to read famous works, including Pride And Prejudice and A Tale Of Two Cities, as he was given a five-year serious crime prevention order and the suspended sentence with an extra year on licence.

Richard Wormald QC, for John, argued the Anarchist's Cookbook was a "counter-culture publication" that he had downloaded in his early teens but had not accessed since.

He also said it was part of John's "library" which also contained Marxist literature and books on gardening and baking.

After a two-and-a-half-hour hearing on Wednesday morning, three senior judges quashed his original sentence and replaced it with a sentence of two years in prison and a third year on licence.

Lord Justice Holroyde, sitting with Mr Justice Lavender and Sir Nigel Davis, said certain offences require a mandatory year on licence.

However, a combined suspended sentence and licence cannot be longer than two years, meaning John's sentence was unlawful.

The senior judges found that while the original length of the sentence was "very lenient", it was not unduly so, and the sentence was only quashed due to the legal issue.

John will now have to surrender himself to a police station before 4pm on Thursday, the judges ruled.

Addressing him after giving their decision, Lord Justice Holroyde said: "You will have to serve at least two-thirds of the two-year period."