Prosecutors said the threat made by Fayaz Khan, a small boat migrant from Afghanistan, was "not some off-the-cuff comment" and the video was "sinister and menacing"