A man, who threatened a young student with a knife in the Cape Town CBD and stole her belongings in 2018, has successfully appealed his 15-year sentence.