In this case, the landowner either needs to buy (or sell) the land at issue (or change the water flow - all sorts of gov't intervention at issue wid dat.).
ARIZONA OPEN RANGE LAWS & LAND THEFT?
[I realize this article is dated, but the point remains.]