The Cavs and Daniel Gibson have come to terms on a five-year deal.