One of the five men charged with killing a Durham restaurant owner three years ago went on trial Tuesday on federal charges in the case.