Shalom Avitan, who was detained in March last year, had told Malaysian police that he was in the country to hunt down his fellow countryman.