They ARE very tenacious plants. When we began mowing our front field, which was absolutely covered with Canadian thistle (cows and horses won't eat it), it probably took 4-5 years of mowing to really get it under control. I think I read somewhere that the seed will remain viable for many years, so it takes a while to eliminate it. No wonder it is considered an invasive!
