Heavyweight Josh Barnett made his first appearance in the Octagon since 2013 and outworked Roy Nelson over five rounds at UFC Fight Night on Saturday.