It's not all caravans and it doesn't always happen after a trade treaty. It was a new game started in .86. They eventually went away, though I'm not sure when. It was at least a dozen turns because I checked every turn for that long and then gave up checking. I noticed at the end of the game that they were gone.