The 21-year-old set off for Queensland in the first week of the new millennium in search of a fresh start. Detectives believe he was murdered before the month was out.