Fight over land rights have left 18 people dead and forced thousands to flee across the nearby border to Kenya.