Free agent guard Max Strus has agreed on a four-year, $63 million deal with the Cleveland Cavaliers, his agents, Mark Bartelstein and Kieran Piller of Priority Sports, told ESPN on Saturday morning.